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•i/XrAl 0 0 Ot^<fcoT-y-:i^-F-et5 J VMS 0 

7*^f©/^-^-v;V- x'i/ya 1 i^^-TH-efeSo fi 

(BII^) 7'n^~5AaM-r^-»^)^n/c7n^'^A) 
-X;6^P);UFa-F^iW5Pgs V-X • 3-F3 
0 1 \iny>U)\^'?4Lim3 0 3rt©^U F3-F • 
ay/U^aoS^iSffi^nSo /UF3-F-3>;^ 
-f^SOgti. y-X- 3-F3 0 l?:;UF=i-F3 

0 5^«iR-r5c -m\u vyv7:L7fmmv~ 

X • 3- F3 0 1 ^^^Lknm-C^^^^X. y-X • 3 
-F3 0 Ui/UF3-F3 0 5^ffl|R$n?)o 
[0 0 2 4] -mi\^. /UF3-F3 0 5li;t^7 F7 
(#tl:01 IC^^-yFy-i' • l'>'^^-7x-Xl 
0 2 4) ^ffiCrm ^*7>D-FSb<lM$n 
a/cliHl l^-i^XFl^-v'^l 0 0 4:ft^(7)X 

hl^-v • T/Ux±^1^M$W#?)o *ll»JT-a. 
;W F3-F3 0 3tJ:^7 7 F7:i— A;O^SffiiLTl^ 
So /UF3-F3 0 3a. 
x'i/y3 1 l*^tfLTl/^5liaWt^^T«3yh°a- 

^ • i/X-rA^T-^tfnltlT-feSo Fn-F^ny 
/ U ;F-r 5 c i; t cfc 'J T ti/c T ^ 7^^a. 

^y^7'J F$n/c3- F<j:0fin/c3ia©x)]||?:;f.^ 
T^-/- a-F-xMftl-S/cfeti:. mM<Du7.Ymm 
©^tf^ilCTW^nSo (^StS^) 
m^Xli. >U F 3- F 3 0 5 a J VM^IIff 

[0 0 2 5] /WF3-F3 0 sa/^-^-^;!/- Viyy 

3 1 \ ^^^yy'^4hmm3 1 3-\Mft$n5o 
yy^4mm3 1 3^01 i©cpuioo2 

x'v'>'3 1 1 li::2yrUy3 1 5. -f>'^7y^^3 1 7 
Stf^y^^^-fA • i/XxAS 1 g-Sr^CJo -)IS6^^i;^ 
^F3-F3 0 5a3y;W^3 1 5Sfca^y^5f7y 

^3 1 7^mmm-vmo 
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[0 0 2 6] ;Wh3-F3 0 5-^a>;V^3 1 5^ 

%4t^7 -^'yy'^^ (H/T^W ^\uyj\-(iV^^\ 
5o ^©-73^ /Wh3-F30 s^-o^^yu^a 1 
7 ^m.m.rzM. ^ w h f 3 o 5 a i h 3- f 

/KF=i-F*V:/^7°U^3 1 7rt^M^}AStiSi: 
i:t^<fcO. ^y^^'J^a 1 7a^/UF3-Fl;:cfco 

>'^^U^3 1 7a*e6^t^aMLT/WF3^F3 0 

S^SaHL. /WFn-F3 0 5{c:|i]g-<r^t^^-^> 

[0 0 2 7] -^^X^-f^yf' 'yTsf-L-i'l itf'^V 
7 F^^t>'i±l-r^^^ uC^V-y F*^>3^7°U h^n/c 

h • ^>XtA3 1 9ti><y7 F^^y^'^'j^'a 1 7*> 
5M#-et5o ><y7F*3y;U;P$n/c 
>(y7 Fi:LT^t;tH-ri:i;^^SL/c±§^. "yy^^ 
A • ^>XtA3 1 9ti:3>'/Kv3 1 5?:eSi]-rs :^ 

-f F3-F3 0 5*^5J]?JiXb. V:y>afil£f^r^*:^lTt 
So -ISWl;:^ v^>>3 i i^HTtS 

Ws. ^'yyB^-^^\mmiX\^o A-^+^b-v^^ 

ytDt'^^-i/ayar^A • UyF*;VA&t>'77y 

'yy'^W (ISBN0-201-63452-X).i; 

[0 0 2 8] MfaOcfc^t, 7'n^^''7Art<?5f% 

©Mt^iJJB^-rSo S» (FMUL) t^Xy-'y^y-^ 
rz.\mm (FD I V) ^^^-i/3y=S:^f©7y^7n 

~m-m\-c-^\m^ vmm\>m^.-^-^v-y^ y 

a. < ^ t 2 ^®7^S (HS/T^e^^x -y ^^(4^ -5 T^S 
S/ca F^77^^#973S) T-ny/W/^nltgT-SSo 
H5ai>>A . 7°n^'^A;O>S^>^7^Y7'0^©ll*5 
)^~y^yi$^(^i:. 9 tc;ffM$nf#5;0^?:/Ts-rrifLtiHT- 
£?)o /KF3-F • ay/V^tj:^Ti>>/^- 
X • 7 7^;Vrtt^3y;U;V$tim 7n7^4 0 a 
(Ha^i'XTAao?) tcfci^T. i>>A-^n^*7 

A4 0 1 (g|3&t>'g|4CDA^l3 0 1) J VMtdJ: 
-3TA-f F3-F*^?)^--fT^7' • v^^yit^'A^'y^ 
^AT-3y;V;V$n5o J VMWJ/T^^Sftl^LT^ 

• -^yymm(T}X-hm.-h^^%4'f^7^ 

• ^74i\^<T}ziy)\4\y-'y^y<T}'nwtm 
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6ti:a-3'i^TKTti:fH}i-r5o 
[0 0 2 9] i|fifH©j:9ti:^ J VMa2^tm sp-^^ 
i^^X • 7 7-f;Vt;:#SrL5i>>/^ • ;W F3-F?:-f 

U cntdjc-^T. J VM?:t-r5^-3yt°a-^± 

J VM^VWFn-F^ifcDjc^Kn^;^;!/^ S 

~y 3 ym\\ t LX^m Lfd§^. ^^^r^- 7'^^ 4 0 
7a^©^T©FMU L&t>"F D I V tfeltSfi/T^fi^-f 
x-y^' (IP*), ^y^^y) ^#tfui;;0^'^m-77s 

^>^T^7#^4 0 9^^ens^cr?SI/J^i[;iSt^^- 
i/ 3 y(Drc}b(D F 7 7 T'©^*^?? i: *^~nltg-efe . 

[0 0 3 0] }ia):iy>\^y-y-ay • F^JSffl-r 
5*^ (gp*). y-X • a-F?r3y;N-f;VfS 

i:^;^;. >>>A- y-X • 3-F^^>^;7°'J FfSc 
^1^;. ^i"«j:9ti:tL<ai^o>>>/^- y-X • n-F 

t(Do-^(DEt\t)^) ^yy^^hKU^xm.t^]v 
M*. mst)^irsLx\.^t^\.^^t\m.mmt^. 
\x^x. J yM(DnmLfzny>uv-y^y ' ]V-v 
t\ ^©a-F^'7>'^-f Atioi^Tay/U;^-^^: 

Isti/^LTo^So i:©^n-fex*06t^liaLT 

pat 5 c 

[0 0 a 1 ] 0 6 \iimm(D-mmm\mo • 

^ F 3- F^^-^T^' y • viyy^^^3y;W;V-r ?) 

• /^-f--v;l/ • vi/>'a)7°n-trx?:^1'7n-f- 
■V- FT-feSo X-T'yys 0 1 X\i.. J VMa 1 ^li(J: 
(73;UF::i-Fi%-1?'g:i>>/^- ^'^X- 7 7-f;V*^?)® 
Dtti-To Xx7 7°5 0 3T-a. J VMa#S©^^?:l 

7^^^-e3y/V;^T-t5/U Fn- F^4?®#S®fJa 

\y~y^y'^rc\i\.'i\iv,t'^\y~y^y<r)ii.o\z.. i 

/c^-&. J VM^/W F3-F?:Xt77°5 0 S^-ny 
/U;H-|)o lXtfitc:®0(±SL/c/WF3-F?:3y;V 

J vMa?i$n/c/w F3- F^^^^ft-rs*^ 

SA^?:Xt77°5 1 5X\^&^^o 
[0 0 3 2] >U F3- F'&3y/W;V-f ?)M^(©73S 
jO^^i^ft-rSiii:^. J VMA^^aSL/c^^. JVMai: 
®^^ffiTvWF3-F^3y/U;VtS:&^*Xx-yy5 
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0 7 T-r^Ag-r < msmm s o iHji l mmwT 

-rSe^^^iyo Xt7 7°5 0 JVMa. 

mrjit^iyBymtibm. mmm^tdmrnff^ lo 

[0 0 3 3] Xt77°5 0 9T\ J VM}()VU hn-F 

T77°5 13T\ J VMactl?r^lLT. Bl5«:7--f 
T ^ /^^-t 7 F A * ^' en 1 ^-^ T ^' 7"^1J^^ -y F * 
ffM-rSo JVMti. fte/UF3-FA^^^7 

X • 7 7^;Vrtl;:#ft-rs*^S*^*XT7 7'5 i 

StSo #ft•r5±i^^ JVMa. ^^CD/UF=I-F* 

®<3tlit/ci6tCXT7 7°5 0 l^M^o /UFa-F*^' 
l'3fe^fftLt^i^if-&. 7°n^X(if^7-r?.o XT-y7' 20 
5 0 9T\ JVM;()^\ ^^YFn-F*3>;N^;F-r§7^ 
S*^~Bi©73Ss t!|j;:. x7t;FF«77ST*i^i:^;^ 
?*SL/c±i^. J VMU/nY FrJ-F#^^giJ«3>/^ 

;H-So J VMaxT-jf5 1 3*^S.©^^i: 

^SfcM^HtTt. 3y/^^;l/-r5^(3©;UF=i- 

V'm^t^t^^t^^XTy-f5 1 5{cfcl>T/*St 

[ 0 0 3 4 ] H 7 ii.mm(D-mmmcmo ^'-a-^ y 
^'icjfM$n/c^P7^-;v • T-^^-^m-^T^f 

T-feSo J VMti:J:oT/UF=i-F^^*3y;V;l/ 

ij-fl g|7ag|5t;:SfHLTi^5o ^-©tifgti:^ gl6® 
Xt7 7°5 0 3tOT^-rj:-5tc:, ;U Fn-F'&^--f-f^ 
7'^^-\3 V;F-r 5^M©73ri:0^'^pffit-5 c 

Bl7 0F'y/{i:{4BLTi/^So /WFn-F-ay/W 40 

7ti:J:oT/U F3-F^3y;U;V$tim 

• T'n^^^^Ae 0 1 ai/^A • • x'iy>6 0 

3-\A*$n5o J VMS. /WF3-F^* 

T. l^*^©S:S;5^--fT^7'it^-fe7 F 6 0 5?:tB^3 
nlt^T-^gSo ^--fT^7'it^-fe7 F 6 0 sa. ^■y^^-f 
At;:*3i^T^Vt5 7^'ti:mi6?)n/cT-^^6 0 7*fS 

- F^3>/ V;V-r5#Ag©73S©5gl*ti:St5ffi<0'lf 50 
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J: 9 ^7°n7^-;Wf ffi^^^-e<fct/\ 
[0 0 3 5] ^VtS-y^'tiimiiSn/c-f-^a. 

-F^JVMtcj;oT3 W;F-r 5 rE§ti:MiTT- 1 5o 
1 -DCDmmWVli. H 6 ®Xt 7 7° 5 0 7 T-gffltdflJHi? 

L/ccfcai;:^ JVMa. /KF3-F?:^'©73r£-^-3y 
^t57^ • ^n7^-;V • r-^t*. f^y^fl 3^/^ 

'<m^^(D:f3mmmmr^& o M^ts / w f 

{Jffl^nffSo J VMa. F3-F© 

Mti:<fcoT«lf.$n/c{iS®/W F3- F^. J VMfc 
cfcoTU3y;V;l/-e^So J YMti. r-^6 0 7^ 
cD^^^x U -t^<fc -3 T HcD j; ^ t^/ W F 3- F*^~3 V 

;F$n5^t*^?r?*S-r?)<hs EiecXr-yXS 0 9t 

J: -5 1 . jvuim nm l (r 7 ^ ;F F © 

[0 0 3 6] msammmTiLfcmmmKm. n 
m^Ltcm^. c(D7y^7u-mm^mm 

S-r?)>>>/^ • /^-f-v;V • ^'yy^^^tyti-^^- 

=iy'UMi. 7°D^'"^A»3^)>(7)73ST-3y/U;F 

-F a^ij : T-7";FX^7^^^®3y;^^;F) ®¥±^ 

S-C-3y;V;H-5^S*atS-r5*!S^Wffl-etSo 
X-r77°7 0 IT-tt. J VMti;;WF3-F^i>>/^• 
^'■7X • 7 7-f;F;0^&®0tB1-o Xt77°7 0 3T-a. 
J VMIi. /UF3-F0^*^yy^^"7n-?:ffMLf# 

;0>§^)>^i*s-r 5 o 7 y ^"7 um-m 

7^7 0 5lz^stiiol^. J VM(i/WF3-F*3y 

[0 0 3 7] ^■^t)'^7y^yu~(Dfm'mmmf^ 

in^MB!. J VMa. E(DXol^7y^yu~t,mti^> 

dtu iTisns^?*g-r57°n^x?:rjii!^-r5o ifftH 

©j;-5ic. EMLTzmtmiVli. JVMa7y^"7n- 
^1tai-r-§./ci6®BJ5/i^6<]^x7i' (W^. ^yy^y- 

3^ F) sfdi F ^ 7 y^ffiffl LffSo mmmmi: 
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[0 0 3 8] XT77°7 0 7T-a. A-f-v;V • Vi/y 

h 9 7 -f(D-mbLx. ^Yyy \^y^^^^\mm^ 
ts^y'^-^^y'p^):^yYt^rcibm^m^^xh^ 
5o m(Dij^y^mm\mm^fcm^. /Uhn 
-K- y'7y7.\y-'^-^mx3^Lt^rc^m^if'^ 
i^#stiTi>So ts^ym. #s©/Uh3-F (i: 

^(Df^'^mit^M^txy '7X^^\Mn. BPS. ^ 
07^--;^- r-^® l^CiJc-SSo Bl7{c^-r<j:-9 

m(DT-^^mx^^o 

[0 0 3 9] J VMJ:7-©i>>^^ • '7'y7.- 77^71'© 

*ffftt;V-7°rttctt5i:^{cj:-3T. ^ij^^^JcDM 
iT^tTi/lfSo h7 7 LTillE-r S7>^^7n 

ij^ym^y'^'):^yy^^^o mQ\^^t7.T 

yfsOQXtMLk "lgi(7)77/r a. ff^^^ay/^ 
^;V-rs h^7 7 77it|^^bf#5o faiib/c^MiJT- 

3 y(Dmw}/^^^^ c tmfi^ bi v/ctfj, n 1 ajm 30 

3 y ; ^^ ;V-r 5 ^ > ^ 'Srll j- 5 C S b 
l\ 0 8 t/Tx-r#^®*MiJT1i. a>;W;V-r5 (^ 
LT. 7y^7n-*?SftWl^ffM-rS) #S®»Jn 

m}^t^]y~iyay(Drcibm^y^mm^mLx\.^ 

yrujw^vyyym (^)immmt^o ^'>>^ 

a-r5:^J'>^y^*-Y>^iJ/yh-r5/ci6©^i^;0^>^ 40 
[0 0 4 0] h7>y^S^^fflLfc#^®3>/U;Wc 

mmxmi^Lfcm. v^^yf- r^y n^^w^n 

;V-r5c:^;&. ^ly^UymmximLfcm (hyy 
y ' ;\y¥yli.iinmi^'mtmmrj:\,^) . hyy 
-f-f^yYy-b^ (JVMtdJcoT) -fe-yFr-yy^ti 50 
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a. 1 -3© F ^ -y y • f^y F^*^Vn 1^ 

rjfi/T^^ -3 T *Hj?ffl* tc: r»i/i^ L /c © ^ -r 5 o vy 7 7° 

•MyF^^ffM-r^ii^. i:naXT77°7 1 ixfr 
tti^o hyyf-^^yVymj^(r^X]yy mtiLX 
m^-ii-y hTy^^nXh^^M^, Xt77°7 l 3KB 
t^^K. J VMaF77^S*€fflLT^^*3y;^ 
^;V-r5o F^7y-MyF^^MfflLT^^^3>/^ 

a>;\-f;m«;l5<h. J VMaft!i©/W F 3- FA^'>>' 
-v/^ • ^yX ' yr^imc^^t^io^m^m^rcib 

J VMaXr-yT^y 0 l^SO^ T^n-bX^^f^jg 

■To 

[0 0 4 1] Xt7:/7 0 JVMti. ^-^y^J? 

i^mm^x'^mnrMf^^) ^^xy^t^o m 

;lTl^51I^s J VMa/Wh3-F^^^fD*S-^-3y 
iiwl^iJT'a. ^©T^rSSs ^?g]/J^S^.7y 
r7n--^^^j(l',L. ITE-rS/ciit. Xt77'7 1 7t 
/T^-f J;-5tc;, ipj.j<p'j^i7i^ (^y9^>-3-F) ^ 
^ffltSc giJcUffi^J-eti. ;UF3-F- F7>XIy 
-^tf^ay;U)V-Snrc/U F 3- F*#S©^ST-^ 

mmmt^Ctt'^X^^o /WF^-F^^^rn 

y/U/FtsBi^^a^f-x 7 i^saa i o Kis^-^rWi&t 
§0 Xt77°7 1 9Xli. /^-f--v;F- 

^x7^7i;-ltt{^ffl-r5^^'T;&^27 FtSo 
mi. mm^xy^mmfs Lmmrj:&imm 

t^TMz. ^fflSnSc M'X\ Xt7^7 1 5-e 

ft-r?.*^s*^*^x7^-r5o Mfe#ftL*v^ti^. 

■v/^- ^yX • 7 7'i';Frt®^W F3-F?:3y;^-Y;F 
-r57°D-txa?^7-r?)o 

[0 0 4 2] H9a^?S)'J^li^^^tf4^*^?)©7>'^"7^- 

^^aa-r s /t a6 . f ^ 7 7°?:€ffl -r S H 8 r 7 7° 

7 1 3©7n^X®Pffl-S:/T^-r7n-^-v-FT-fe5o 
Xx7y8 0lT1i. JVMtt. i>>/^-^^X-77 
4m(D E(D;U h=i- V^^tf^ hyy fmx^&LX 
oS^^^aSfSo A~^^'Jly•■^iyya. Em^ti^ 

hyyfmTlHibX^-^^^t^mZt^^t. A-^-v;F 

• ^yyimwi'i^^j^.t^u-i^ ^ yimmt^^^y 
^-&xt77°8 0 3x^y'>v y^yvt^o mix'M^ 
tcx^K^ ti^y^^^.-(T4 7'^^ t-m\mmL% 

5o ^'^y^^^Wy^'U^OF^ns^. A-^-v;F- 
Vi/ya:^j>>y^5?©ffi;&X'r7 7°8 0 5T-f x7^'-r 
So :^J'i'y^5f;0^Tslffi^a^T0^5^^. Xx7^8 0 7 
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[0 0 4 3] HHjiL/cHMiJT-a. ^i/3.-)ymm\^ 
7 ^ -f ^ \^-f ^ (DV'^M^Mi'DV'X '"^—i-^ )]/ - Vv'> 

sijcHMiJT-a. •^iyyimTX]^^ 

fflf-^lio Xt77°8 0 7T\ 'eiy3.~MzMLX. V 
ay/U)W^rciblz, yy^'^iLX^ti\ m(D15^i.x 
^-^t^t. >^~i-\)V-'^iyy\i. 

?.o *'>>^*^^XT-y7°8 0 5^PlT£ffi*|S;lTt.^*t.^ 
±l&. JVMIi. XT-y7°8 0 9 c\ /fft'J^li^>7>'^'" 20 
7 D - ?o /c i6 {c: , h v -y 7^'* \mt^^t\z^ 

8©Xt7 7 7 1 5^\J>iSo 

[0 0 4 4] 01 Ott08CDXT77°7 1 7XT&.<fd^ 
«)/J«7y^7n-*^tllL. fIIE-rS/ci6©H^/T^W 

©<fe^C. B^^Wf-xy^'ti:. ??i]/Mi*.7>^'7D- 

yT. ■ 7 7^;^;()^e)ffM^tl/c^^^-fY7"04^^7 hrt 

BH/T^6^^x7^s (m^^ffij^xy^mm6(D 

Xt7^5 1 1-^-xE't/c t^^UfS) X 

V =iy;U^Vt^rcib\mm4Mj^^^^^tS^i^ 

3.~Mm\.xyyff^±xm^. ^■(©ct^Kr^jst 

s^^^T/i^-To xt7 7°9 0 1 x\i. • ^yy 

^x7^r£?:€ffl-r5o tfifa©<J;9tc:. Hj?.^6^^x7^' 
t j; o T 7 y ^"7 n (±1 5 n/c ;()^^iiM>-r ^ tc 

mvm. ti^y^^^(Df^7.xmt^^t\-c^:t 
1 o®pft6^rp.ii^LTa. t!^y^i$m.(r)mm\t 

^^^RX}tiyy^(r)m.3i--^h'±^^mt^Xh 
5o A-^-v;V-v^>yaHj5.i^6^^x 7^*11 

ffltc:^fflL/cBM;0^?)MB#rE§gaL/c;0^?:^x 7 ^"T 
5o H8©xt7:/7 1 9t;:*3i^TSi^iEi:-r,h. m& 

Ltcmmmt. ^^mnm^i-:L-j ^ t Lx^iy^u 

;l/Lm • -^yyii^-f^^-ty ht^o 
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\:^^^^XTyy9 0 3xmt^o mmLrcmmm 
xit. m^ms'^mmbTcMf:. XT7^9 0 5t;:*5i^ 

Ts J \fMli::2y/U)\yt^rciblu^iy3.~MuMLX 

[0 0 4 5] 1 -Dmmmxa. ^^mmmmbrc 
li. m^=iy^u^\^LXh^^:f3m^T7t)\^}-(D:f3m^ 

U-fe7 Vt^CtKX-DX. V^f^-'yyTs ' 77^;V 

>A^7*SL/cBtfi-?\ U 3y;^^;^-r5/ci6^i:ti>a- 
;^t)^tLT7^^"^>iT. \i]n;l5^. 
®r?i]/J^S[.^• ^^}i:)r^£-r 5 > ffl©7°n 7 ^ 
r-^^U-b7 hS/£:aU7^7^>aL. iititi: 
ck^T. lTLi^^n7^-;HffgW^-?-t§o ^7y 
^*XT77'9 0 7-eU-{27h-r5o 

x'i/ya08©XT7:/7 1 g^sSo 
[0 0 4 6] • yxf-mK^m 

^ntdmmmm^^s=iy}f:i~^mm^i^~ 
yay^mt^^o cnp^ff)ii^\y-yByiimm(D 

mxrjih-^tiK cmo^mmm. nm. la^. mm 

to mm(D-^mm^c c xmt^t^ u-'y 
Bya. ^m-^'yy • t^\y~'yByxh^o mmt 

mmmf^. mm. mi. mn. ^yy 

D- Y^rz\immmWiX^sit\^^hm^\. ±t 
nmwm% uwm. c n h (Dnmrn a tc mm 

tLxfr^t tmm-^t)^^v\ Li^-^L. ^ti^mm^ 
tdicm mntmm<^^x mw^^mmK mm 

(D§,h^y^M^t^rsh\'^m^x^<'mm^. 

[0 0 4 7] Mt^ ^^miimm<Dt^ly~iyay^'^ 

yxTLmM'^nrcsmrcU)mmimmi^mxh 

tcuy\^3.-^ ' fu^yhKi^-jxmmmm^tc 
\mmn^\mny}^:L~^tt^ct mmx h 

So |fiHH©7'n-txa#g®3yHa-^Sfcaffi®3 

yk°a-T^ ymw\z.imm.\mm.fs\\ m\u 
«^ mm-z^y ^^xms^tix^-^^^h 

\zMn\-^XW&-^ tltzl'xi'fyhmmhX^i.. 5 

^t\\c{\^x. w^^wtz^^y-yay^Wk 

[0 0 4 8] HI 1 \iimm<T)-'m.m\cmmMM 
mxcM^fdim-zyy^n.-^ • j/XtA i o o o®7'n 

7^HT-igSo mMl. JVM3 0 7. 
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i/y?, 1 1 S/ca/Kh3-F • 3y;V9 3 0 
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1 Tilic cl Invent ice 
METHOD AND APFARAT'jS FOK SELECTING WAVS TO COMPILE AT SUNT I ME 

I Claiiiis 

1. A metbod cf dctcrmiii i ag at ruttime tiow to ccapile byuccnc icitrrc 
tiois associated with a ccmpiter prcgrair., ttie mtthod c cmpi i s i Eg : 

letiieviug a bjrteccde i ns 1 1 nc t i o n asscciated vith the ccinpulcr prcgiai; 
tlal taD be coipiled in a piurality e( wars: 
tcmpiliDg the bytecode i n s t r d c t i on a first ifay; 

dcf eiisiniiB at riDtime lliat a second say of ccmpiling the titEcocf irs 

I I uc t i 0 n is desirable; and 

recoapiling the byteccde i n s t r tc t i co the second nay. 

2. A method as recited id claim 1, fur the; comprisiae placing a rncinl 
e containing tiie bjtectde 1 n s t r u c 1 1 o n to be leccmplitd in a 

3- A lettod as lecited io claim 1, firlhei ccmp r i s i e g d e : e im: n i nj a r. 
nittime ttat the byteccdt i n s t r nc t i o o can be compiled i c a phrality cf 
ffajs . 

4. A netbod as recited in claim !, farther cornprislDg eiamining djnani 
ically chaDgiog efficiencies of the compater prcgrjm. 

5. A method a recited i li claim 4, futtlier cemp; i e i eg gaii;e::rig, at r 
tntiiE. specific data cn a cartently eiecatiog ccc cf the phrali!y cf s: 
ays tie ccnipiiter pfoRram can be compiled. 

6. A nietlind as recited it claini 1. further ctipiising reccmp : ! i rj rhe 
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byteccde i r. s i : ac ; i un tt;'; stcciit i^aj ifhen Ue seccid w 
cm tkf firct wa>. 

7, A methcd oJ fcneiilit? ciflerect Eels cf native 
a scftnart prcffaic. tfic Die'.iicd c citpr i s i ng : 



ccmp i 1 



E 3 I 



de t e rm 



.g the 



c [l■ 



prGgraln 



lining it r II r, : ; m e i 
b 1 e t c c 0 in p i 1 E the s o f t ■* a 
retcrapi ! itg the so ftwa? 



e piCBian: 
p.-ogriK i 



first ffj 7 t D c rf 3 

are pi cgr iid that i 
5 a d i [ I e r e n t w a v : 
She d : f { e I e n ; nay 



c ■■ 



a 



iid stl cf natiTC in 
BUS replaces t !i e f i 

8 . A me thcd as r 
i c a 1 1 y g e n * r a t e d s p 
I to recoEipi It the 

9. A methdd as i 
specific data i n ci u 
ciilar cenipihtion w 

i 0 , A IB e t h c d J s 
ether t li e ( i r s t set 
0 6 d set c ( Dative i 



: u c i i u n s whereby t h t s t c o u a set of a a t i t c i i ; ; r u c t : 
; set ij [ native i c s f n c t i c a 5 . 

itcd in claitc 7, iurtter corcpiisiEg exaici i ne cysan. 
ific data tc dcttiniine whicli way weald be bsaeficia 
{ t * J : e p r 0 g r a ra . 

i t e ! i r claim S , * h c : c ; a the d y a a m i c a 11 y g e g c ; a t e c 
s a ccua tcr tbat stores the cunjber cl tir.es a part: 
has been executed 



ited in ciaiii; 7, 1 s. n h e r ccraprising ce 
native i n s t r u 1 1 i c ii s s h c a 1 d be r « p : a c e 
rcction! to mere efficiently p'cccEE d 



r.g ifli 



by ;lie 
; am ; c } 1 



ha aging r e q u i r Eiiie n t s cf the scft*jic picgrair. . 

11. A SI e t h D d as recited i c c ! a i la 7 , further i 
i c h specific i r s t r u c : : n n s in the s c f t w a ; e p : ii g r i 
nd lariing the specific i a s t r nc t i c c s at runtin.e 



;iip r i ; : nj d e t c ■ i; i i; i g j ift 
E arc t c b i r c c c ir p ; i e d a 
5 1 the s c f ; If a - e p r c g : a a: . 
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12. 






f , G a t ■ n £ p G 1 r. t c p c r 3 1 i c ri \ 


e Eethc 


d c 0 E p : ! J i t g : 






[J e t c r It i n i n g w Ii e l h e r z 








dcrf! Oit; 






check 








f 1 c a t i 


point cpfiratii 








1 i D g the E p e c i f : 1 








1 1 i c E 1 a I i D i i c 2 1 ' 






piling' 


the specific f ! 0 


a I i r. g p c 


lEit cperaticii nS'iiP 3 ^cci 


13 . 


A method as reel 


led ic c 




» e ra t i n 


g and s ; c r i n g 


U Oil tt 


e lirs^ arc stccnG ff3yif n! 


£ p e c i f i 


c f > c a t i D g p c i n i 


nperati 




14. 


A me t ho d as r cc i 




^aini li whtrME the first 


But i se 


and the scccnd Tay is an 


exp.icit clieck, the expi 


mented 


by i n s t • t i E g i s 1 


i ne cede 


irit5 the picgram. 


15 . 


A methd a; i c c i 




i a : ra 14 f u r 111 e r c g m p r : s i n : 


check 


ling wtiethe: a pr 


cdclt r c i 


ne d a [TiC u n : c f time 63? pa 


me t tc 


specific f 1 ca i i n 


g p c i 1 i 


c p e r a t ; c a was c 0 ra p ; 1 r. r u ; 


check ; 


a D d 







mailiiDg a mcdulc iacludinf the specific licatinf pcirt cpcr 
recompiied if the p r c u c ; e riE i n e d amcDiit c f time iit pafffii. 
16, k netted as itci'.ed in claim H fcrtker iiicUdirg it It 



ut 11 
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1/. k mfthns ss Tec:tfj ic claiiii 14 ItJllie: irclii:;i 
if th« specifir. f-tsting pcic: cperaticc is ccmpiicd i 

check, 



! a i IE 14 * li f r e i !) i t e p a r i : c e i ; 
: c s c li I i re c I h « f 1 G a t i r g p c i i 



I a i ra 14, 1 1 r t h c r c c m p : : s ; r. j : 
i D t c p e r J 1 i c i] caused the trap i 



18. A netted as recittc In 
is J ccBnter that is iccrciitn 
if handled isinf a trap :cit: 

19. A metliGd as recited in 
de te rmin i iij which f I c a t i lig pc 

e r e cii t e ; 

Lscreoeii t i iss a cour, ter; and 

markiag a mcdule inciudiiig the specific fi est ins vcict upcrai 
r e c c HI p i 1 e d i 1 the r, c is n t e r is a b g v e a predetermined value. 

2 0. h netted a ! r e c i ; e J in c ! a i e IS. f li r t h e r c e n; p : ; s ! c J p ! 2 
odale ID a reccmpile sneiie if the mcdcle :s it; 

21. A let bed a! recited in ciaim IS, fiirtli 
c c u a t e r associated with the ir. e 1 1 c d if 1 1 e me 
r e c G mp i 1 e d . 

21. .A me t hcd. c f jen e r a t i t g i t i t r i c '. 1 0 n s fG 
on de r f ; (!if , tise metiicd c crap : i s i n g : 

d e t erii li i n J vhttlier aa cperaticn ir a p-tgrjn c 1 a c-C!'.!; u fitatir; 
int under f Igt: 

eiamimiig an underficw indifaic; tc irieifire s tendenc;' c ; a pdrii';; 
floating pout c f « ' a : i c ri ' c ' c a 1 f : n f an a n d e i f ■ 0 : 
compiling the paMiccla' Hearing peint cpeutist 1; ; i n | a ::ap ri.ut 



rkes i<: be .tccn.piUG. 
r c c rt p : i s i n g resetting t !i 1 
i; 0 d ii a s b c c E m a r li c J to he 

d e : e c t i t ? i ; 0 s ; i n f p c i n t 
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accciciiig iv ;1. c LcniicEcy of ;he particular ficjtirj pcis' Lra' i: : ■ ■ '. 
r c a t s i c g 3 n ii n i c ; f i c t ; a t 

rcccmpiling Ihe 1 1 c 8 ; i n g pclct operation asing ai; inline espMci^ c!:?' 
k according: i o I h t i e e d e c c y c f t li e p a r t i ct 1 a r f 1 c a t i rs g p c : i c j e r a : i r: r f 
c r causing a a i p. d e r f i c w . 

23. Aractloij aE reci:td in ciairc 22, fsrihtr ccmprisiig djuTicr » c 
e n c r a t i n g a n ii s l g r i n g c j t a a f s t c i a t e c ; 1 1 the trap r c u t i n f art ; h e i n : i 
Q e e I p 1 i c i i check at i u e t i ij t . 

24, A iBEthud as recited iii ciaiiE 22. Trherein the particuizr iicit'n; 
point eperaticn is coiljintd ic a icciulE aoii further ccmpriSirtg p i a c : •' f 
the module conta icing the 1 1 eating pcinl opera ticu to be recsmpilc: !' a 

I e c cinp i I e iinei c . 

'lb. A ccmputer profrara product for dejerauning 2l rEctijo he* tc -nrrp 
ik byieco(!e i c s t r u c t i i) n s atsccialed ^c;tl": a ccraputer prcgrair;, ccnip: : i ; nfi 

a computer cede that i c t r [ c c s a h v t « c c d < : n 5 r r t c t i c n a s s c c : a 1 1 d ■* 1 1 h 
the computer prcjjrsiii tfeat can be coinpiitd in a p ! c r a 1 i t y cf ■ffayj; 

a cdinpiiter cede that coinpiles the bvteccde irst.-ucticc a fi'Ef way; 

a ccmpater cede that dcicrmiceE at rtrtirc that a stccriG 'iray ci ccaipi; 
i 1 g the b y t e c i; d c ; c s t : u i: t i t; t is desirable: 

a ccispnte: ccct that i e c !;it:p ; ' c s the bytcccde i n ; t ■ e c t i 0 e !hc iecrnS 
y; and 

a ccicpnter reaiable itiedicir. that Stc'ts tbc t tn:pi: t c r tciei- 
26. A ccmpuier p: car si pre duct fc: ciecatinf a 'lcat;rig pcin: cp£:at: 
on in a p r cgr am , c C!r,p r i s ; r g : 
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3 CGinpcte; ccot tha; d c i c • n: i r c ! wiicltcr a f:cEt:ig p c i J t opu'o' : = [ 
create a f 1 c 8 1 i c g p c i li r c r d o : f 1 c * ; 
a ccffipitei cede tl;a; cUct; a pariiciU: inticatu IG dete-ir^rm he- 
ly times a paiticniir 1: * j l i -. g ?•; i:.: Cferaticii bas caufei )' crcf-Jc^: 
a ccmputcT ccEe Ital ctitpi ies tte f j; tic»1ar f ieil itg psir' cpr rat:ci 
11 s i B g a first ■* a V w 1. 1 n tie p a r t i c i, ' a r i r. d ; c a t c r r: e e t £ p r e ; e t c r irr ri e ■ : : t 
eria and cttei^ist ccmpiling lie flcatiEg pcict operat;cn csicg a jecrrr 
way; and 

a cumptter reaiable meaiiJ!: tlat sicrsi -.fie ccmpcter cedes. 

2(. A system fcr d e t e r m l n i r. f ai .-uriliujc lie 'if U cirapi^e bytcccce innr 
icticns asEOciatei! witl; a ccrcpitcr prcfrait, ihe Ejsteiri c crrip r : s i ng : 

3 by tee est retriecei fcr rctricnng i by accede iDEtruticc a s See i ate; 
wilt) the scftssre prcgrair. that cas be cciripiled in a plcralitf cf tsvs; 

3 ccnpi [ log asdi ;e f e: CBcpi ! iof Ike byleccde instrLCticn It cue « f a 

31) alfernative r, cir.p i ! ; n g deteetcr !t r deterrrinicg at rsictimc that 1 1: e 

secGBd way of compiling the inEtruticn :5 desirable. 

2S, A syslein as recited in claim 2 7. ftrtiicr ccmprisinf 1 iHGdtie qiiCii 

e foi hcliiiig one c: mure mcdu:ef: each nicdiiie cCDtaising the bytctcde • 
nitricticii tc be recerapilcd. 

29, A systeir ai recited it ciain 27. fnMlicr tcraprisin? en e(f;t:ctc- 

analyser eumiser fcr exaiciriing dy: sri! i c a : ! y tharj^inf e 1 f i c i c r c i c ; cl 1 1: 



30, A EVEieni aF recited in claint V. fiii;tt; ccnpi 
ccilectcr ic- gatUrirg. at runtiine, specific data 1 
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ing cne ci Ebe pjc-3M!j cf way; the computer prGgrait C53 bo coTt: ^:, 
31. ^ EVEten fcr eseccting a floating pciDt iostJucticn :r a prirar. 
t li e s f = t e ffl ( (1 m p ■ i 1 i n ;f ; 
an i n s t r u c t i c r e v a i i: J t c : ,i c t e i in : n i n j » h e t li e r a f 1 c ; r i r |t p r i r r i r. ! t 
r 11 c t i c n can create a f I c ? t i n g p c : n t l n li e r I : c ? ; 
a f 1 c a t i n E p c i r- 1 1 1 c e r f : c t i r, s : c a t o • f c : k e e p i e c a c c u r :: c f t h ( r c t b e : 
cf tines a paTtici!iar flcatirE pcin'. cperaticn tas cause; a fica'inr re 
iot uoderfUv; ad 

3 compiler fcr ccmpiling tlie particsjlar flcating pcint cpcrsticn [E:r,f 
a first VFay wfefn tlie particular incicatcr seels prece'erm'ineii CMteria 
aid otierwise ccmpilinf the partiCEiar floating pcint c p e - a i ; n ujiog 5 
second way, w h e r e i c the f i c a t i i g point underflow i c : i c a 1 1 : 1 i checked to 
determine ficwraaty times tlic particiilar iicatir. » pcint cpcratinn has ca 
used an underf Iqw. 



32. A £ y E t e It as r e c i t e c in c i 
or fcr dytami cs 1 1 y feneraiic? an 
ifi of c cup iliig the flcalicf pc 

33. .\ sysleai fcr detcrminii!? 



im 31 further ccmprising; a data genera 

E 1 0 - i n g data en t f. e first and second 1 
li t 0 p e : a i i c li at r n n t iice . 

t runtiiEf hcvr ccrapile a p'cnam 1 n c 



cding 



n c t I cn 5 [ crap ri s i Dg : 



a c c m p c t e r readable d e d i u t, s ; c r ; i 
r mere p r c c e s ; 0 r s c cmp r i s i eg ; 

ccmpii t ei cede that : e i r i e ve 5 an 
tempi led in a p i u r a : : ; 7 c f "ays; 

ccmpi t e ! cede l t: a i ccnrp i 1 e f ■ ti e 

coicpalc: cede 1 1; a t deiernniiies a: 



tiiai a SECcnc vray of toiif : 



(25) 



#rj| 2000-181724 



mom or the invention 



The piestnt invEctiun -ciatcs gtscraii? u the fie'd cf ccmpuie: ;;ft« 
and foftirare portabili;;. in liarticu'ar, il relaiei :c inettotE of c 
i I i n g a p r c g : a m a c c c : d i t g l u p ! a t f g r r. - s p c c i f i c r c q u i r c in e o l s . 
he Java (traterajrt) virtiia; ir;acl;ice (JVN!) can ije ircp : tnit r. i c : or. s var 
y of different ccmpiJier a r c h ; 1 e c t u : e t aad cac acccmnicdatc siffertr; s 
ifications and sta^dirdf stetniriig prcm differciii fji i: r g p ; q c i: ; s c r s . At 
acple of ncti a ^UTiiiii is tt'ic exteriied p:ec:sicn ficaling pcitl for 
iitiliied by some ra ; c : c p r c c e s s c r s wtitn ma n i p u I a i i n j [Icr. iog point ni 
t E . One s E c h m i c ' r p ' n - c s s c : is I e i e 1 C c : p t ' a : ; c n ' s I A - 22 it i i : c p r c e ; 

a r c b 1 1 E c t « r e w li : c h c f e s tie c x t e e d e ; p ; e c i : i c d ( 8 C b i '. i f i o a t i n g p G i 
( a 1 Ct 1 a t i 0 D £ . 0 i ti e r p r c c e s s, o i s typically use sickle (32 bit) or d c li b 
(61 bit) precision flcating pcin: c a ! c u 1 a t ; g n s . 

problem occurs when uices rcmptted : r. expended prccisicii fciraa" a:c 
verted to s i o g 1 e c r d c i; b 1 c p r e c i s i fi n f i; r m j t . T ii e e x a ni p : e p r c b i e ra a r 



becau 



on ffl 
mp I em 
on s p 

CllO C 5 



he jafa ( 1 1 a d eraa r t) largiagc spctifiti Ltia: fioaling point 
? prtdue resells » i t k the racgt md precision specifics 
t:£:£ic rffeienct fo) all pErcoii;!;- Tti^Tea; 
. made by the Intel Ct=ipo:3t ice n i Sat! » Clare 
: t? Filk rtate: range snc precision. Thcst s 
aiely rriiiiced ic IEEE Hi s;t?!c acd ■icuijU p- 
35. re i c r 0 p rn c c 5 ; c ' ; n e r e are a : i 5 a 6 1 t ■* t a r ; 
5, eacf ritl- differen costs (cede s:zc and ex 
ccitipiie: (cr a cne-tiire :yrfar!:r ccinpiicri liCi: 
Gae imp i esne nt a t i on , and that chcice viii net be tfe best clio 



p r c c u 



it . On tEe 
. such : cic 
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ce is all c i r ctms t s n c c ■ . Tbe prcblEi; is :i:tsi:atcd is TiC 
FIG. 1 if 3 blcck diagram describing a tvpica. fcima: ci sci 
c n f 1 c a 1 i n g p c i n t and i h « f u i n s : g f 5 x i e n c ct p r t c 1 E i c t [ ! s ; 

Ptrtiat 102 1 llusuale 

dure , a; oppc 



mat c f tie 
tinf priDt 
tlie ncinber 
represent ai 
f Icat ing pi 
BitE 108 I 
icD can licli 
jiEber. Tliu 
ting pG iit 

f lest iDf p 

rations i n v 
and tilt (X 
oint numbtr 
nt niimbers 
A 1 s c r e f e 
112, descr 
f the txtes 
e e X p c n e D t 
processor p 
S f-cni the 
Bill Joy, 
e r e i D by i e 
in IEEE 754 
104 is the 
i e pi ec i s i c c 



rmat cf I h e 



1 



ega::*E. This is klio*cL 
f c r r e p r c s c n ; ; E jj an e x p 1; e s 

iiit Fumber. 

0 11 1 a i n bits f c r holding a s 
up I c 61 bits i c r r e p r f 5 c n 
, there are SO 11-15-64; i) i 
crmat. F;ca: icjf pciit cpeia ! i 08S are typicaliv ti 
Ttis u[it car efficienti; perfcrm ccnif 



? n i I i c a nc . The s i gn : f ; c a n d pa ; 
ing the inLege: puti si; of Ibc : 



ilican 



n E f I c a t i c g p c i n t c n m b e r s h y n a n i p u h r : e g the sign 
)flnent. ilE is wtW j(ECffs i r. the art, r ep : c s e c t : r g ficalirig p 
i » t e ( e r E an: e i p c n e c : 5 make c a ! c t : a I i c !i s 1; r 1! i; a I ; i g p c i 
E n i f i c a 1 1 1 y easier. 
i to in FIG. t is 1 dcubic precisicn flosting pein- fcrma: 
£ iii [EEE ('54. Ttii t forma: ; 5 ; imi la: ' 



on 1r 



hut 



the 



i e c J d 0 L b 
ainc as in the 
fcima;. Ex per. 



r fsLer;ieri fcnra;. Tfe 
r k ; Language 5 p e c : ! i c a : 
ISBN C 21)1 63451-1; . 

etv . ir ifh ich res » 
1 e f c r ni a t . E e t u r n ; n ^ 
: nij e d f c r ma ; . as c pp g 
bits 111 have 



neei to be vr- 
fcrmar 1!?. f ii 
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Thy 



nil 



The d ifiereQce in the i 
rea IIS is FIG. I (:i;c i 
rated 5 inii la 1 1 r i c t ne f i i 
Pr cbl ems ir i f e f : Cii the J 
t result fhet fiven an 
, lor example. If ttic 



:c 15 bilE in the esien 
a; cppcied rc M tits is 
0 J I G at i rg pc : i! I f crms t 
rand i e i: p t li ; is r c f e i .' e r; 



i s li g 0 a f e 



H 2 smgi 



dci 



pr 



by th 



crilcv !s luDdi 
i be li i D tbe pre 
c e the { i g n i f i c a n d c a ii be s h ; 1 1 e c 
Howtfe r , this shifting loses bit 



s i en ded precision re ! t: 1 t f -cir an I 
x ; e i; d e ; e i p c e e d : is c u t s i d e the : j n f ■ 
r N OT c : t rd t r f 1 i 1 i occur. Or t 
hardssre, but car be addressed by m 



c the right; tc -cSkf r 
c f the f i g B i 1 i c a t d , and 



tC 1 S 1 ' 



of the 1 



CoiEpuiitg the I 



Sif- 



f c qti I r c S 
separate s 



llc«. [n 
k p r c b I em 
cede to ca 
method, i 
detecting 
e the p ; c b 
i s i on oper 
By Qt i ! iii 



e T e r a I i n s 1 r i c t : c n s , and t b e o p t ' a t i c n is t y p i c a ! i y p i: : 
brculine ic be invoked wber] leeded. The eianip.e picbier 
e c t r c L D d L D g c f the r e S 1 1 1 . hut 'he d e t e c t i r; n that h £ i 

d !b i : i u $ t r 1 1 e t*c metlcd; cf { e 1 1 c • i c ? i lr,>: it? p<:;r' 
Ii c IC e ; h c d . referred i c iz F i G . U. , p • c ? • a rr c r r e 2 f, 5 li r : 
bf ptfftrilDg i trap cs itg a trap band! tr 20< i» tre pr- 
1 a trap r c t; I i c c 206. ir b i c b c c r i e c : s the p r c b i e f, . ; r a ' 
ferrcc ic in FIG. Jh, program cede 255 iccicceS cede 5; 
ht prtbiem wbcctvi;: fIcaLirg pcirii are used in a raar-c 
em car p t; : c n t i a !l y arise, sue): a ? if i i h m l i t i p i i c a r ' n r a 
t i cti! . 

g trap handier 206. ail uperaticns will cease irhiit the 
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n e is 5 1 c : £ c b c I c : c e x e c 1 1 i n 2 the trap r c » t i r e , i li c i c d : n g ; h c '.'■<.o: '.t c 
f tht insiiucticn causing the irap. HcweTfr. if the trap i; n;: 
, theie is nc p c ; -c p e : j ; i c n cvejhead, crly a cnc-tiiEC cveir. cad pi: •i:r!:3 
i for settinj cp te trsp Untifr, tha- wiil then mcrjiic: ail i;c2-. irg p 
t c p c r a t i c t s . On t fe e ether bard, p r c g r a ir code 210 s i; 6 * ; s i, e c t : ' c c e 
iflsertiig cctie it tht ptcjrait ;e laniie f Icaiiug pc:ii: cBdc-fic^ prcl 
s . With this tirA.no. ticY cperation that itiiht ciss« an ciiteM:^" pr 
em is fcllosEtl by ini'Ee cede tc cl-eck icr tie p:fb;Eir z'i 'livckc s ■ 
iibrdotine, if necessarv. tc pioitcf the ccrrectij rcurdeG : e i c : i • TL , s 
thcd rtqiires maEj sij ne ce ssa r f piece sscr operations fcr each -jEGcific* 
hat Sots not ccciit- However, vrhec the prcbeir iE dettctet: it '.i E o ! v 
Titiioit bavins U i empo r a ' ; i ? step ai! c per a: ices a: i havicsr to ssve 
p • c : { s s CI thread c c !■ t c .x i t c h a e d I e a t ' a p . i>. ; m c n ■ i c a e d a ii 'J - c . I'.ih: 
J point uiderfiuw is cae example cf a prcbleiti having a i t c : n a 1 1 > t s-ilut 
COS et a given piaifcrni. 0 ■. h ci probi tios car «c«or : t ! tf stveis i .nP 
mcB tat ions fcr sclvicg a particular prcb:eJi are avaiiitiie t(i the .hva 
irttijl lachiie, nith each imp 1 eme n t a 1 i c li beinp mere efficient in sckc 

Therefcie, it wcuid be liesiiabie ic c li c e s e i r t c ; : i ? e n t i y and dfjianjica! 
an impleinenlatioc Lo iie« in sclvicK a p'ch'.err jrisiiii! fitn plitfcrn:-s 
cific variaticGS. Qiicg the floating p^:nt tnccriioif p'obleni a; en!? 
an i llistiat ioD , it wet i d be deiiraiilc. fcr exairp'c. te detect and ocrrc 
flojtiig pcin: uniietfis* vhiie reducing the a!no!;n: Gt iriine coiis rcc 
a r y and atnidiig the cveibcad c f tsiog a trap tar^ it: ;c dispe'-cr j ; 
oitiae tc correct the prcbltc. 1 1 rtuld a : sc be i c s : r a b I e te a c f ■ j 
natnic nintime ccaipiler ti; chccic oge i mp 1 ei7,e n t a t i g n . str a!FC rrcr, 
S efficiescy and change i 1 1 imp ■ enic i; t a i i c i; .f desire:. 
SUMMARY OF THE iNVE.NTIDN 
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IT e in IT u ; t i p 1 E \> 3 y E is : e t r i 
a i : J the d e f a s: ! t way , W.t v 
tfia: anctticr way cl cnirp i : : 
t y i e c c c e i t s t r t c t i c n i E ' b e i 



rding to tilt p:ster: irventicr, metheds, apparavc;. 

prcducts art cisciCseE fcr a rirlual mactucf tc it 
e b y t e c c d e a s f c c i j : e d s 1 1 i a p r c g r a m * ti i 1 e i\.f. p r n p 
g , If: G D e aspect c f : h c p ■ e ; r 
IE that Eay be ccrcp: : ed sr 'uni 
i 1 e d in a p a r t i c u I j • ir a y , ! y p ; 
e may tben de termite at •\ii::m 
ction is mere d e S i lable jnil tt 
the olher vay. 

[d odc effilic d i mc n i . tlie eiecutabie cede tliat cEctains t ti e bytecGiic ; n s t 
111 c t i c D U be r e c c m p i I e d is p ! s c e t in a ii u f ti e w : t ii otic: i n ; t • nc t i r j; s 1 1 
are i c ti e r e c c n p i 1 c d . The v :. r t s a 1 machine e j a rr i n e s any c h a n f i n g r f c t 
rcttcnts of Lbe p.'t'gjani that havf developed at tie p-c^ram't fsrctlitr » 
I !i e r e p i r e ni e E t s are derived t r c p r c f . i c data c s e a c t r n e H t li e ir. 
Itiplc vfays tlic prcgraui can It ccmpiied. i c anMher embodiment, the pa 

itslar byiccode itst ruction is rECcmp: !ed by the Kirtua; marii'iie in a 
ny that is liillereDt frcm the first cr default *ay of cnucilitij the ir = 
ruction. 

1 1 a 11 c 1 b E r aspect c f the i ii v e c 1 i c n , a m e ■ h c d c f f e r e : a : i i! s d : I ' e r e n : i 
is of eiecEtable i d s t : a c t ; c n s freir a fitfle prcgrarri is prrvide:. A pre 
ram is c c in p i 1 e d a certain way at native . S H h as t ^ c : e ' a •; ■ : s y . ' ': 

r e a t c c E c s c I c ! b y t E c « " 



tU 



id be 



t c ccmp i : c the F r c f • a 



e 1 e n t way a c d dues s c creating a d i f f e r e n ; = e t c ' native :• r 1 1 r 
i c h 1 e p i a c e s the firs; s c t . 

In cue emboiiiinent : ttc virtua: niacbiae cxaraites dy n an i c a i i y ge 
Ci 1 i 1 e data n a each c I : h e says a p r c j r a n; can be e j e c 1 1 e d i d e 
itb way tc rtccitpile the proa ran:. The pre file la; s inciudc; t 
hat stores the iiurtbe' cf tires the prcg-am kss executed ; i; 2 p 
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r waj. Tbe vi'ttg' mscl.iijt d t L t riiii si t i s-hcLhci a pj:tici:!a: ': 
e i 11 E t r 11 L I i c 11 s S t c c i (i be r c f : jt c d by a n c i li d r t e i c f n a t i v c i n ; ^ ^ u 
to mere e i f i c i c n : ! t p : c c e ; 5 d f r. a in ; c 8 : i y changing t m u i r e in e n ; ; 3 ' 




1 ri a D c 1 1 c r aspect c f I b « p : e s e n i i n v e n 1 i c r. . a j y ; : 


et ft' t^f.ci" 




IcaEin? ptiit inEtrutLicrj it a prcgrar, is d e s c r i l)ed . 


Tbe system 




nes Tbe the F a pariittla; instruclioc can create z fl 


oatiag pcini 


ucce rf i 


0 ¥ a tj d c h e cli s a d indicate: ; c determine li c ^ ni a tt y t i n e e a 1 ! g a : i r e 


pcir: 


operation has caused an ii i d t r [ i c iv . Tl;c I; cat: Eg po 


n t c p e r a t i n r 


is c on:p 


iled at itntime by a viitul machiDc etc iray if the 


iod icatcr is 


bcic^- 0 


p I e d e t { rini fj e d value atd a runtime tca;pilc£ aacthe: 


way if :bc i 




I is above, the p r e d e i c n i t c d a 1 u e . 






In yet a i c 1 1 e r aspect c f 1 1 c p r c s c n : invention, a 


rati, i.iu cf ftr. 


erat: rf 


i B f. 1 1 a c t i c n E for d { 1 1 c t i n g 1! c a t i c g p c i ri i u c d e r f i o « 


using c i ■ i: c ■ 


a t ■ a P 


rcutine ci an explicit cliecl is descrilic;. [l is 


eteriniried irbe 


tber an 


B p { r a t i (! n in a p r c s r a m can create a 11 g a i i n ? point 


i; n d e r 1 1 c IT and 


checks 


a counter to deternjinc hcff man; miec; a pa:ticular 


floating p c i c 


t opera 


tier, caused in nnderflu*. The oporalicr. is thet n 


t iiae ccmp i ; e: 


i; E i n s 


a trap rcutine if t ti e c c u n t c r is b c 1 c ? a p r c •] e t e r m i 


ed value at: 


reccmpi 


led li E i n g an inline c s p 1 i c ; t c b e c t : 1 l li e c g i; n t s r : 


3 b c V e a pre: 


e t f ' i ' 


e d value. Data a s s c c ; a t e : w i n b : b c trap r c s : i r. c a c 


tbe iri iiic c 


ipi :c : t 


elect are li y ii a m i c a ; i v g c a e ■ a t e d and stereo a r u c i 






Tbe i B ¥ E 1 1 1 e n w i : ; ti e better a n c c r s 1 5 c d by : e f c r c 




; civic? 


d e s c r i F t i 0 E taker in c o n ; u n c t ; c c v'-.it tbe a c c i.: in p s t y 


Tig (1 r a^ i sg : 




DETAILED DESCRIPTION 






Reference wil- nc"* be mace in netaii ic a specif: 


c m b 0 d i Hi c 1) L r 


! the i 


n V e n t i 0 [ . An e i a m p 1 c ci t b i s e m b c li ; m e n t is i : i ii s t : 


te: in rhe ai 




i n f drawings- While the ; n v e r t ; c n v'-.W b f describe 


in CGnjcrc; 
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a specific eml 
licit tte If 
t c c c T e I a I t E 
d ffitliir: the s 
d claims. 

The piESCDt 
3t icDS (if pert 
. ConTent icca 
3 1 c cmp i 1 e-i imi 
t ] 3 ime d he 

omp i i e r ba s e i 
r to cticcse on 
log the inplem 
A; describe!! 
pcint Diider 
de tbat iE faE 
whi It the t?a 
the prcgrain t 
ich re^mes t 
0 prccEcd seqa 



Bicn:- iL v:;;i i), iiiiJcsiocd Lhzi i: iE i:U :ri^irz 

g: ;t, tnc CHbcdimcnt. Tc ilit cciiiia:?. :i;:: = ::c: 

ivcs. me d ! I i c a : i c a 5 - ai; eqiivjlentj as itsy he irc^rse 

t -iwi scope cf the itvEiiticn as defined by the sppencf 

rjiicL acdrcEsei cbccsinf between jlLernative itpicniE-t 
D g c c r L J i c type! el c p e r a ■ i c e s c c a g i v f n a r c b i : e c t u ? e 
t ti c d s t y p i c a : 1 f g c n e : a t c cede c n c t . tithe: n a : i c a 1 : y 
r cycaniicsllv ai rtniimc. Tbe invce'ict descriljed ir.i 
lews a V i r ; e a 1 e 3 c li ; d c to c ti e g E t at i c 5 : i st: e . b i c ii c I 
sible cud; bt gtiieratci by raniin;E c 

n rustiiGC pc : I c :raa net dila. \ '. b!ic«i a ilytao":ic ccnipiie 
: c P ; e n e D t a i i (i D * !i i 1 c it c i; : t c r i n ? its c f f i c i c i c y a c d c h a n g 

E ta ; i cij if dc: : r ( d • 

abcTC, there ars :*g ccmniijr] »ayE IB scttcL and fix fioati 
low, 0 c e is to I s E a trap id c i h 0 c »■ ii i cii ; n v c i v c ; t : i a J c 0 



a Q d s h c ; t , but i e q t i ; e s h 1 1 d ; n g n c r c a ! p r c g 
is bandied. The ()lt;c: iiietlic: ir'OiveJ itse 
detect J n d c r 1! c * a f 1 c ; c a c 1: f i c a t i i; g p c i r i 
• the csdt be cxcccled eact lice, but allow 



ara es e c a ; 
1 i a g cede 



Tht iiderf icw prcbien arises whec it is necessary ; 0 Jtcrt a r. ex 
f l0atii« point forma: ref t i t ii a single or dciibie ficsticg pc;-: 
t. Tbis can cccor. fcr EiampiE, whcr a resei: ;s ceirpctcd tn at \- 
r c h i i e [ t D T e c c m p d t ( r and : b e a tiered in tingle c r r; c 1 b i e p r e c i e ; 0 1 
t. .Mere speciticaily, tbe prcbieic ccctrs whec perfurmirg caiceiai 
sing very smaii ucnberi!, Eiicli a; ?bei; the cxpcnenl of the :fii\: i 
that the smaiiest eipccest ;bai can be represesrcd in tr? its: icj 
IEEE 754 siBgiE or dcub'e prtcisicr fcrmat), and the Eigni'icarj ■ 
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X ac t (a D d t he r e I c t e jcatiti) . an c 
s d e I e c [ 1 0 a . a n c c g r : e c 1 i c n 
ly Sffia 1 1 mniber s . e . f . , t c me a s « 



LET tie Eiact rfiiilt. I c order rn stcrf the r;rs£s: - f : : 
iie de i : : na; i oil , cnf miiEt kcGir that : I) e ; i f f ' f ! c 2 n : i? : : 
wfeici) ffjy it was rccrne: a j d wi:v . "Tb : 
iiripc r t a J t tc icaintain "lie atdirac- t ! -e 
tie 13 te 3t which a vahE :s aptnacb 
log ! ei c . 

FIG. 3 a is a blcck ciagrair. shewing "be ; li pu s/c t ^ ps t s an: the ejiccr. ;ri 
g s c f lif J r e/s 75 1 ems invclved in creatine natirf i c E t r j c t : e n : Irrri Java s r 
u r c c code in accordance i i t h one e ni b c d i m s n t c ' the p ■ e s c r t i n v p n t i c r, . ; 
n ether cmbc i! imet t s . the proEent inveiiticn can be i mp 1 eme r t ri] with a v;r 
iiial machine lor a o oilier langcage or »i tk ciass files etfeer rl!jj! Java r. s 
ass files. Begicninf with the ieft side cf tre diara?^: ttif f:'?: itpi: 
is Java SGirce cede 30! w;iLleD is the jau i-scemsikj p i n ? r suri i r g Is^ 
jsage defeloped b? 5uo Mi c r c s j s t eirs cf ^iasttain Vie*, taiilo^nia. Java 



• 3 0 0 . H y r e c c li c c f) m p i i e r 
r c e cede 3 fl 1 into b 7 : e c c c c 
a class flies iiCb. Ja^a c 
■E ct any enmpule; thst ha 
a V i ! ■ 1 3 1 machine arc she 



scarce code 3 D 1 is i c p u t to a b ? t e c c d e c c ir, p i 1 
3f)3 is tsscatlally a prcsrat that ccmpiles sc 
5. Brtt codes are con La iced ia cac or mere ja 
lass file 305 is portable in that it can esec 
s a Java virtial niachinc (JVM). Coiipcaer. ti c 
wn ii! greate- deta-^ ir FiG, 3!]. Jav3 ris^f lilf 3 0 5 : r p u ! tG a JV^i 
3 0 7 . JVM 3 0 7 cas it en an? ceaipitcr tzi iUi need re: H f p iff uair. c 
mpner tlat has kyitco de cotcpilti 353, JVi' 387 car cperj tc i « est cf s 
Terai rcies, stch as ar ittcrprelei or a compiie:. if c;ic-a-es a? }■ 
ccmpiler, it can further operate a! a "i^E^ it tiniE' .JIT; ci;Tcn:'er C; 
s an adaptive compile:, ^bcr aciiaj as an in:erprEter. tht JV.V 
I p r e t s each b y t e c d e i e s t r c c L i c n c g c l a i n e c in Java c ' a £ E f : i c 3 !i ; . 

FIG. 3b is a c i ag r amma t ; c r e pr e s e c t a t i c n Gf virtuai icschitc Sn iuct 
s JVM 307, that cac be sippcriec bv ceitpitcr sys:cr; lOCG c; FIG. 1 0 d e e 
ribed belcw. hi mentinrtd above, ^itt a cciiipnei prcfiaic. i-i--. a prcg 
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am writter in the Js'S Uraoeiraik) prcgi 
rcs! Murtc tc bneccits. iciirce cede SOI 
ler 303 withii a ccniii : i c-: iinc c b v i i c Ducr. 
an s 



STiin 1 ri g i a r. E u J g c . : s 
is p r c * i i c d t c a b ? 
303. Bytcccde com; 

a t e s s 0 li r c f cede 3 C' 1 i r: t :j b r ; c c c £ c s 3 C- 5 . In general s c- 



bvtttcct! Hb ll 



aGcd. 



h netwcik iitc: f icc U24 o '. 
a [) r ima r ; s ; c ra^c i Gt 4 of F 
iti H'l a ! c p 1 a i i c nc : n i e p e a 
c t' i: s 1 1) s : a n i : J ! ! J a ii y c c m p i 
machine 311. Native i n s ; r 
fi:r :atc;- iss by ' 
on art tmc ■ t i ! co n » c r iei ! 1 



t Jc■ 



t rais 1 s t ed 

a s c f t T a r c s c v n up e i . 
B y t e c fi J e s 3 0 3 c a g « n e r a ; i y b t 1 1 p r 
5 1 r [ buie li t li r cugt a nt tKC r L e.g.. th 
. 10, CI Etcretl cr s sura go device s 
10, in tilt described embed imer; 
t. Tbat i5, bvteccdeE 3(i3 ica^ b! execut 
system that is runt i eg a suitable viius 
icnf foTir.jij bf ccmpi ; ; tig byteccdes raav b 
JVM. in this way the cost g1 tb 
« e X { ci! t i 0 n S t c p r n v ; o c a f f e e : 
e d cede. B )" way c f e s a iti p 1 1 , : e a J a v 
s 3 0 5 can be ei cent tit cn a ccmpLte.' s 
Byteccdes 30b ate prce; ded t 
Ti rtua ! nacliiie 31! . Kunt inie 
using a pieces set such ss CPU 1 0 0 2 i; f F 
1 1 d E ! a c c IT p I ^ e r '15- s i^' : n t e r p : s t e r 317 
e c c d e s 3 0 5 car f c r c .' a i ; y be provided tit 
ei 31?. 

When byteccdts 3 05 a!£ p r c v i d e ; tc rcnr 
by t E cod es 30i a ccn^p i ^ ed i rt e sa t i Tf m 

On the ether hand, ffhes by. e cedes 
bytecodes 31)5 are read :rtc interpreter 317 rre byteccdf 
terpieter 317 thei perlcrniE the cperatict ctfine: by eacb 
cl! bytcccde is read : c ; o : n 1 e r p r c t e r 317. ! p f e t e r a ' . it; 



the 



rp: 



r ad ema I cut : i (erci: l , by ; ceo d t 
m ; i! a t it r mn i eg a I VM. 

c n V : ,r 0 0 n e Q t 313 ;f fc i c h i n c 1 u d e E 
; 31' car generally hi executed 
G. if. Virtial iiiacbine VI 'ti 
and a i net :nc sys i. en. 319. Eyt 
e : t e c 5 tn p i ; c i 315 : s l c r p r c :, 
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3 0 5 s E b s t a 5 1 i a 1 



When 



icthod 



ned that the met lie d :E 
y s t e ra 319 can c L I a i c 'J 

h S D d , it 1 E ll C I C I Hi i ]j c d 

t bod , r lint imc s y s t tm 31 
rites native roach i nt in 
adiine-latgaage institc 
ions a r { discarded * li 1 1 
f virtual la ch i EE s c i , 
ae s , is de so r i beii i c mc 



i: C E . y . 

lies Iron an g f e r a : i ii g s f ; t e m 3 2 i . if it : s .turn:: 
c be iiivsled si js interpreted metlioc. rii^Mfr^c i 
methcQ frcrt istErpretEr 317. If, on th ctbE.- 
iiai tlic metbcd if tc be invckeii at a conipiie; nit 
ac'.ivaies compiicr 31:. Compiler 2!: ihes gene 
rructitns Irnir bftcccdcs oC5, ard cjcilu; ifii a: 

virtus! maciiinc 3!t tcrrriootcE. Tht tipt;aLi[;D c 
lire pa ! t i c E 1 3 : i y , Ijvj ( ■ r a d cma r k j virtual raaclii 



tail i i: T h c Java Jtridtinajl) Viitaai Machiae 
SpEcificatioii by Tin LiDjhslr. and Franli Tcliin HSBN O-J Cl -63 . wh 
ich is incorporated herein by reference in it; cctirety. 

As described earlier, i n 1 1 : c c t i c n s in a J i v a p r c g r a m cat < u m c t i irii; s be 
compileii ii more than ore wav, Fs 1 i cwi lig tlic earlier cxirsplt, a f lea tic 



r f i 



ch 1 



check 



g point c p e r ! t i c c that can p 1 1 e n : i a i 

licatioa (FMUL) or division IFCIV) c 

t two different says: * i t b a ii c .x p 1 i c 

w diagram describing he* diffcren; versions c' naiive ;n;;:ii:;icrE ^sr 

e generated frcm a Java prcgram. .A Ja^a prcgrani 401 iinpci 30; in FiC 
3 a and 3 b), after being ccmpiled b:> a byte cede ccirpiie.r inio jgva 
files, program ^iJl is roriime rcmpiles Itch tbc bytecciies rsriv; i 

dine i n s t r c c t i cn s by a JVM a: block iiaUK 3 0 7 :n FIG. 3a;. h ]' 
is used for pirpoEes cf i 1 i c s ; r a ; ; c r cnly. As :s tncift ic a perict s 

lied in the art. a firtual macliine jppiies Ic feiisra: i r s cs : s t ; c li ' ; nic 
firen ioput r e p ' t e e e i a t - c r rc a naMve insL-ucricn sc ; f^ct. : ii ■ r e 'r 
clicict ci Lffip 1 emeu t a t ; cn . A nietlioc cf ccrcp i 1 e t : cn nf the Jcvj r:;t? 

les by a JVM is describee is FIG- 5 telciv. 



tip 
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the Java by Ic c c E £ E c c 1 1 j : ne c 


in the ciaEE li lei, c cccpi i ir 


^ rhe ci.EE 


(iles thereby c r e a t i n f r ; 


e in; true tier. setE which tip. r n 




p u 1 e r that la; the J V M [i . ( . 


, ; bey a-{ EC : pc-tah: f) . Ttts 


^ i ; J - = s F c ; 


t to the jVM pericrttin? as a 


c cn;F i i e r . a va ' i e t v c 1 r e t : ve 


nstruci- £ 


c IJ can I e E « ' t f i cm the E a^ic 


Java p .' G g r a m c c p e d e •■ n f c t lev 


it 1V« rc;^?i 


1 cs t h( by H c c de s a ; r e f e .' r e 


d to is b 1 c- c k 5 4 (i E . -J 5 i n g the 


ioEiinj Fii: 


t opcrat ion as an Eiacp •« ■ " 


arise i r e t r uc t i cn s 407 can tort 


in E3 p i • c ■ : 


checks (i.e. inline) in si! 


itE FMULs or FDlVs. itfcereas rai 




ens iH can contiin ccly i:ap: fcr tht same fioaimg pcir. t 


pE^3t -cr?. r 


I native i n s t r u c t i c i s 411 c a 


n contain a c cn-l i n a t i c n of bcth 




It is 10 tabic here that FIG. 4 is net depict inj a J\'M itc 


c- rf St :zrr. 


ime » ti i cli c ctiip i 1 a t i c 1; r c 1 1 e 


t[ take ;i.E.. whether tc cc^pi 


f -he jr.-; 


c 6 1 c e code, 1 B t c .' p r e L [it c c 


d e . or p e ■ 1 0 r it; other o p e r a t i c c e 


i! • t h r e ? a r f 


t c ho* c r when 1 1- c ic c n l c the s c y : c e cede). ! t s : e a d : F i G . 


ilitEtraie; 


that if the coup i 1 a ■. ; G 11 Jsi 


t c t a I e B by tie J Vil is t c c o in p i 


c the c c .r c a 


t nil time it cat dc sc ic si 


ffe.'ent "viyi.' thereby creatin 


different s 


e f s of I a t i f c i I s 1 r u c t i 0 Q : . 


This prcceSE is described in C 


tail ff i : h re 


gard to FIG. 5. 






FIG. 5 is a 1 icwchar; des 


r i b i t g 3 p r 0 c e = S g i i Java v ; r ^ 


El .achire c 


D ni p i 1 i 5 g ] a f a b y ; t c c 'J e s in: 


native iracbine ins:'i;c;iciis in 




V { s one c r in c i e h y i e c c t e in 


t : E c t i c t s 1 1 G tn a Java c i a s ; ? ■ : 


. i; s:cp J 


n the JVM determines *hcth 




e (OiKFiiec ■ 


n moie than cne way. spe 


; f ; c exaiiip 1 c c f a b y t e c o d e ; tj e : 




can be c nmp i i ei i c nic; r e t ha 


CDC *ay is icsc : i bej i d ?:este 


d e 1 a ■ ; IT: [ 


IG. 1. If the JVM determir. 


s t ta t the i ij s 1 1 1 c 1 i i; E can be c 


npi ! Ed ; r ?r 


h one waj, snch as ar. i.^DD 


cr IJi'JB Gpe:a:ioi;, the JVM ciimp 


its ii:c by- 


cede it Etep 505. The JVM 


e L f rit; ! n f s e ' h e r : i; e : e are a c y 


■ eiDs i e ; by 
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ieccdes a: sup il ; 

1 f the JVM determ 
code, it p : c c e e d s t 
stfp 50 



L c c Eu [! ■ 1 c ; ! [i [ p r c » 1 G ; ; 1 y t e 1 1 
I : t fct ! e arc ei : i p ' t vay s ; c c 
cceds tc dcitrisiine if ay it ivill ccupile 

In the dcEtribcd crab c d i me o ', , a me c tiai i sm is t 



n. a; descriiieii in greaitr det 

ii5 d yi; am i c it 1 1 y f eo e r a t e c pr c f i 

ys a bvtecode i c s l i u f l i i, c can 

£; *h{ t te r t c c citp : i t 1 1. 1 bn c 



tc mikt tbis dttcn 
he mectaDisni iiivc 1 

eacii cf the diffe 
stfp 5(19 the JVM c 
ait way, Tiie defaii'; ^a; t < ji i c a M v *ci:ld be the way tU 
r I i 1 1 r b £ i i e Y e d , after c u a s i d e r i ii g tic c p i i t c t a v a : ; a b ! 
ifculd ordinarily be the mcsi clficieiit u: logical wjy. 

If, at step SOS, the JVM d c t c it. i nc iha: the byieccde £ 
ti the first way, It does s c at step 513 ant p i c d i c s a 
t r n c t i I) a set, s a c li a i i a i : v e i a s 1 1 u c i : c c s c l ;\ in FIG. 4 . 
mines whether there arc any ether bjteccdes in ;bc class 
5 . If there are. it r 1 1 a r r s t c step S 5 1 : c r c t r i t v i; l 1; c 
If there are lo mere bytcccdes the piccess is ccrapleie 
If. at step 5 0 9, the JVM determines Ifiai iliu way ic 
de is iGt tie first cr defaai: ^ay. tfc JVM cco;pi:es llie 
ction isitg another c uip i 1 a t i or tccbniqiic at step 51 i. 

a ? from step 513 and d e t e : ic. ; n e s * b i 
es t c be c (imp i I e d in step 5 ! 5 . F c r 
are referred to i ri FIG. i , b t : the i n v c s ; i c n m a > be ad 
ed to tbree or nrre waf? cf ccitipiiicg bv! 
FIG. 6 i5 a biocli d: as ran: iKaEtrating lies' native macb 

C 0 E t a i n i D g d y 1 a m ; c a ■ : y generated p : c f i i e data are g e r e : 
ct with oie eobodiiieo; cf the present i Event iot . FIG. f 
IG, 4 except iha: it incliides i n f c -ma i : cn abcct each f: • 
ys a bytcccae icst-tcticn can be cciEpilec by a jvy, TI;? 
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e b y t e c c i! e in; 



, At tk .c^ c 


FIG. 5 i; J 


.U.a pr 








d iotc bytccdcE 


b V a c V I c c c L c 


C C [ii p i 1 




i-[f[rer''r!-!r^r-'-c 




UK tai TV r Ti- 
re ttl i ■ IDC J V 


; can then cat 


p U S C V 








li DID D3ECD CD 


the d i f 1 e r c r. I 






dfis car be coEnpilsG )Tit 




i 0 E [ r u c t i E n 5 . 


The D a I : V c i a 


struct: 




t s 605 can a 1 ec i nc ; t ee 


a d a 


E p J c e f c r s t c : i 


D g i y ri a Fi i c a i 1 r 




d da 


i a 6 07 c c 1 : e c t e a at r u i: 




his infcrmat icn 


ma; iri elude pre [i It 




r.atlcr. such ai cornier: 




data, mi c I iie 


' i c f G r ic a t i c Ti 


r c 1 a t i n 




t hi; c f 1 i c i e c c y of the f 




r way t te by t ec 


c d e s are c g it u i 


;cd . 








The dynami :a ] 


y g 3 1 h c i c d da 


t a in a y 


Isc 






net icns and upd 


a ted ffhile the 


bytcce 









entodieent , tht JVM exaiEiisci ttis ; n ( c riiia l l c c io delerraiQ* whc!: war tt 
t byteccde should be ccmpiled, as first describee i i; step 5C7 c! FIG- 5. 

The dyiiaiic profile data cai be used by ibe JVM ic dsterrrine Thettier, 
fcr eianpie, s particular way c f cumpiiiiig ccrlinuts 1 c be efficieat, ho 
T many times the bytecode hat been escciited thai say. cr vtlietf.er a ce'ta 
in time period bas elapsed. Tht JVM cac :aery ;he data v-!i::c ccnipi:;!i<; 
1 c d e t e r It i Q { if ! h e c c r r t n t i ij s t r u c l ' c ii 5 are the m c s t c ! i : { ; c r : : il p ' c ir ? i; 
taticn cS a byteccde. The JVM can rccoarpMc anv bfleccdc^ f;-;; '. ■ b 
e executing inefficiectiy. Once the JYJJ in d c t c : m : g e d bcw a bftetoce ; 
1 0 c ! d be c c ra p ; I e d by querying data 60?. it can p ■ c c t c d li y i] c t e r o; : i i: g 
ether it s leu is be the first (default) lay c: tEC d thi; cLtic ^ty- a; : 
efeired tc at step sO!) it FIG. b. 

FIG. 7 is a f U w c t a r ; d c = c r i b i b g a Java f : r i c a ; e s c h i n c c c :n p ; i i n ? a f ; 
catiDg ptiDt cperaticD aid ;ete:niiijing hcis -.r, cnrrec: ar cncerfi?" :f c;: 
e arises ic acccrdacce with tfe defcribed cmbe d : raen t cf si;E p.-esirt : r . c 
tticn, Ccmpilioj a flea tics pcii!t cperatici; is a specific exampiE c ■' :c 
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t E I m i D ! a g b c « re c c ir p i ; c P 
Mo re -geaera ! ly , any app : cs t ; on tshs 
s, or aJSiiupt iocs abcct ttit a 
g TABLESWITCH i n e t ru f 1 1 c nu c 
mpi 1 e a pregr3iE in SEve;al ws 

r f t r 1 e T e s a b y t e c c d c f i c m a 
mines Blether tU tvtecfde in 
i c a 1 f 1 c a t i B g point c p e r a 1 1 g n 
c a 1 i 0 n and d i t i e i c d . in the 

1 1 a t tie p a r ! i c 1! 1 1 r i n i t r i c t 
proceeds to ccicpiie the bytec 
If the instruction can pete 
M begins a p i c c e s s c f d e ' e r rr i n i r, j 

corrected. As il i e c t ! s e ^ a b c o . 
D BSe either aa eipl ic : r chec 
ag 1 nd e r 1 1 GIF. in other embed 
T can be c s ed in place cl c r i r 3 di- 

At stef 7 0 7 tbf virtual mu 
t h the trap f c r detecting » r. n 
Id n umbe r . A; part c- f t h f t r 
1 c « u D t e .' 8 E £ 0 c i a t E 1! T L L f. e 3 c 
I EC iodide J to reinvckc tlie 
{ r exceeds J ome t b r t s I c I d . T 
f i E f c rma ; i c n or pr c f i I e data 

sbculd le used to compile ;h 
eating pciD- ii;Si;Lct,rn. le 
c ima t i c n 6 0 7 c a c be it a i c ; s i e e 
I embed iiEen I E , Gibt: ^ y f e f 



c cnp i 1 a t ict is gt : c cd I 
haviu cf the code ^e.i 
ize rrethcds cf dctcimir ii 

: c 11 s s c d above. ■ 

is f ; :e. At s:e 

r can create an 

a e ra b c c i re c a t . if the \'\ 
ct create it, tnderficw 
eferred tc in step Ui 
create an c 5 d e: f I o^" p w 
' the nnderf ioT wi i i be : 
ii Effibod imeiit 
rie) cr a trap Ic 
Gds cf ce 



he deS' 



ether t! e ; 



r leeks whet be 



i c t s ; 



t:app;ug irst 
y t e c c 11 c L r a c : i 
c c c u r t E ' is b 
that cai! be ch 
pa 't : cij 1 a : by 
erring tc FIG. L CO 
vfi th the native ;ns 
can. 11 as 3 t ime 



escribed metlci 
3 cuentcr as: 
a prtdeicrniiDi 

jrchded tn 
cr. lEit^cc- 



If any parttcKs: 
■If cxamp! e c f lii 
i te dtrerK'ne ^ti 
it. in tl! ; ; esanip 
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e t c c G rti p i i f U e b n e { G ; e 






As .1 


c 1 e r r e (J t c , a c c i; r r f - c 3 f 


be 11 p d 5 1 f r each tine 


> ps'tic^:^: ^i; hi 


s been 




: c f L G a t i a s f g i d : c p c 


r a : i E It v b " u: ■ ; 1 1 i :. 


g per 1 


c Tine d mij 1 t ; p i f 1 1 ife e li u : i 


T.V single execitio c 


f 3 Ja.j -as; r. . , 


CD a jVM. Tit cccrter iip;a:c c 


an c : cii r . f g : e i a ir p ; e 


. f rtrr bav ii^i --c e 


ecif ic 


i n E t r 5C t i c- r i r ; c c li d i t i 


c n a 1 1 c c p . In the d e 


scribed e m b c d i in c !:■ : . 


each t 


irae a specific f 1 ca t i r f p 


1 ; c t 0 p £ r a t i c r c a i; e e s 


8 E s lide : f i en- th a : i 


s c 0 r I e c t e (i t s i t g the t t a p , s c 


canrer is incrcirerred 


. He fer ring j1 ic i; 


FIG. 


a . t he " f i rE t fi'j" , as d e 


scribed a: ftcp sC9. 


can c c r r £ E p I d to i h 


e trap 


If ay cf conip i i i eg ac i r: ? t 


ri; c L i c n . 1 r the d e s r 


r i be d embc d iiricr i . it 


i s it 


s i r aU e t c a u i d a con n ' e 


r stien contpiling the 


f i r E t ^ra y e ; li ce it : 


s prel 


e I a b 1 e to reduce the ri jmb 


e r c f c p e r a t ■ cc R n n t 


he mere c cmir c r. '. v 1 1 1; 


en pat 


h c f es e c t : i G n . In tte 


! p e c i 1 ! c f rr b c d : m e n ! i 




i i tbe 


c c SI 1 1 E I 1 c r t li e p a r i i c c ' 


1 r f i c 3 L 1 r 5 p r i r. t c p c r a : i c r. b e i a g c c n p i i e 


d (and 


potentially c : e a t i n f a n 


ir. Serf lew) has nor rr 


jcheri a -bresltcld 


mbe! , 


the JVM «iil cent inue Qsi 


the first way , i r 


this { X a rr. p ! e , : b e : t 


ap Tay 


cf ccinpiiin? the inst'iic 


; i c n . [ f the c c i r. : e r 


b a E e c « e d c c s : t r e 


EboH 


value, the i ns t r u c t i cn/me 


thdd if f 1 agyec f cr r 


cccnip i 1 a ; ! 1) li a sc c c 


nd war 


. " As d e s c T i b e d a b c t e , a 


; par: n f the : r a p . : 


E e: : I c i i :;iiE a i e iii t; i 


ided t 


c i n c r e in p n i a c c u n : e - a s J 


tciatfr with earh : ■ i 


ppini; irr.MCtrut. 


Tte 




he i li E ■ J 1 c t i en u ; ; r e 




e t e riD i 


D e w e i fe e r a tup h a £ d ! c- • 


has becp sc: cp a? r 


e f e r ' f i i c a i j - f p : 


09. A 


tiap handler is created 


the firs: t ime the t ■■ 


a p 1 f fa ! ! c: n j js 


u cl a 


SE file. A trap bandie: 


it set up (by the jVVj rhe f^;t tine the 


c smp i 


1 c r decides L c c o ni p : : e c c 


d e t h a ' needs 'be r ' a 


p h 1 n d i e : ' i h r -tap 


handle 


r cannct be needed before 


that) . Ie the desc 


e n: b s d i fi! f n t . a - ! 




St Java programs, there i 


E c L e trap t a n c 1 c r f r 


r each trread the 


progr 


am. For a detai ; ed stscr 


L p I i 0 n c f thread!, s e 


e. Tie Java Larjuafe 


Specif 


i c a t i c I , i n c c r p c r 2 : e d her 


E i n by ■ e f e r c c c c . 1 


a trap hacdie; is c 
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or a.particLU: ttrea:. the JVM ccmfilcs the itSLmciicn L5;nf i\ ::2c 
way IS referred t c at s icp 713 . This prctesE of cflip; i iig iht '"Ct ; 
c« using a trap baoLk; :s Jtscribe: in gre3:er detail it F!G. i Orce 
ccnpiled, the JVH checks u see if :i;ere are any more byteccdes i c thf j 
ara class files at step 715. II sc. ite JV>I reurriE tc stcf 751 an rep 
eats the prccess. 

ht step 7 0 7 , the JYli checks if the counter has exuedc:; s p : t d e i e riii s e 



d numbe I ; i . e . . ha 




CQ beer executed a ccrta:i: vij g^ea' 


tlan the preietenc 


ned tombei c f 


times). ! f EC, the JVM conip i : es the 


t e c c li e a next a y , 


shicli in the c 


laiip'. c referred to is I'.'uf. j etp i i 


check ( i r. ! ! c e ted 


) 1 1; c e t e c : an 


c co'rcc; fica'itg pcht tnterlic^ a 


e f e r T e j t c si step 


7 1 / . 1 fi ether 


eiabi.ii : meats . c; iieria o.hti : li a n a 


Dter can be used t 


d e t e r I i c c w h e 


t i; e I E ^ e Ij v ; c c c d e l r a n s : a l c ; s ii o a ! d 


t i E 0 e e X e c 1 1 1 li g s 


nmp : 1 e d bf t e c c 


d e I c e r ; a ; D * a y . The c i p ! ; c 1 1 c h e c 


ay of cetnpi 1 ug th 


byteccde inst 


: li c I i (; c is referred t e i ii greater d t 


1 in FIG. S. M f 


ep 7 IS, the f 


r 1 u a 1 ID a c i I c sets a l ; ni s r ( s e d i i; c 


nncticn ifith the e 


p 1 1 ci : check. 


The ■ irae is u:ed t c measure the ieir 


of time tfee expli 


i ; check * a y h 


as bccc Used. The H : ; e a 1 mac h : n e t 


checks whether th 


^ e are any mo- 


c bf tcccdcs al ?tep 7i; m the'c 8 


0 c s e , the p r c i: c F F 
lete. 


f ccnp ; ; ic b; 


t ec ode i i i the i s >a t : i ; s fit: : : : 


FIG. 8 is a flew 


hart iifscrihir 


i in greater detail a process cf es: 


a trip t G ha Dt! ! e u 


derf low i rciii a 


f i ca t i ns PC i nt ; cs 1 1 lic ' i cr a ; r c i e; 


to iE step i\i c[ 


FIG. /. A: E 


ep BCl the JVM detemice; ^i■tich byte 


e i t E t r i)c 1 1 c c in t 


e Java c : a s s 


; ies is icvcking the trap. Oritc the 


r t Ha 1 ma ch i B E d e ' e 


mineE ffhich i c 


structicr 1= ievci-ng the trap, ;t ' 


emeu IS a cc enter a 




the f : cat 1 t^f[ pc : iti itpe ra t ; cr s t step 


3. Tiic cottier na 




iftth the liat ive ;n!t ^ict icn! 35 re' 
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thi 



hi Id 



umbt 



lot! IS 1 1 a 1! E e c t c be 1 1 c c p . . c c a : in 
U the dcscnbed emto d n i . iht Eodu 
instead, ! t is p i a c e c i r. a ci u tu c t c b 



e c trap I ; ed 



bf tke virtual ma 
In ether enibcdiirec 
ignated t iirc . Reg 

tht Bescnlei eiiib 



taJ beec f 1 a 
virtual macl 
anf more by 
r has not ei 
rap tQ liand I 
bine t fit t re 

riG. s 



etect and co 
virtual Da cl 



tine b a : c c o t its r t £ c u ; c e : s n s ^ 
s . t l:e r;Cdc : c can be c crap 1 1 e c imm 
rdiess cf the actiia! tiitc iht nicu 
diment. the firiiis. ir.ach:iic icci'j 

c I h E ! c ffi b c d ! ni e D : ! . : li e v i ■ 1 1 a 1 ii: 
V D J mi c a . ■ V g E E e I a : c d p r c f . . i; u a •. a 
triftioii referred :c ir FlC 
r ether si be taaiked lu be r c t crap i i t d a", step EG 7, 
an? tc step fl: c I FIG. 7 to ciitck wteLber tlieii 

ia tie Java ciass files. At step 805. if the c 



i predettritiincd ornbe; . 
1 0 a t i D g point u n d c i f I c ■« 
c step fl; cl FIG. 7. 

tail d c E c r : ii i a g a c c x s i i 
! J r i E g pc i r: ucd e r f i c^^ 

i J e r t r a : c d ! r r si the ) a ■ 
f 1 Ga? i nf pc i r : nrce: f i ( 



I detc 



when 



be IVM p^cceedE by ui in| a 
: step SC?. The virtoa; ma 



FIG, 9 
the e X p : 



rati! 



-nitipi 

the 'text Tay" as referred re ir step 5; I ci F 

0 flag the mctftlc ccrtaitin? the fsatir? pcitl i ii s : : i; c 

1 led, s imi lar :v to itep HI cf flG- ^ Ai s rep 9(i; the 



tail nachine usi 



the 



check way tc 



(42) 



#rj| 2000-181724 



as dftected bv exp; 
(irairliack in using 



nicrllu*. A; describe 
k ti u *" ID J n J t i f 5 t e d f r 
oi!d be used. One pet 

lla t tbty cat hi leiativEly e x s e n ■ ; v e i n te.'its 1 1 pjotes? itg. '.r- c 
ciDboi! imcn I S , a c tiicb ; n a t i c c c! a timer a-J ccanter can be used. Thf 
ual mac tine then checkf lierv- mucii tiitc has eiapsei! from ll;c liuc the 
icit cbcct was first Lse:. EecaM that in step cf F!G. 7. ir t 
Ecribed embed iment , the virtiiai r^actite set g liir:(;r al;:: the isitr 
n *is ccmpiled as at eiplicit check. The sanie liint: is used in s;e 
to deteritiiie whether a p r ed c t f rm i o e d time perid iiai elapsed, in 
escribed e m b o d i rr e n t if : h e p r e d e t e riE i a e d time period has e ' j u t e d . 
VM flajs cr cttervife mark? the- itt^diile te be rticoinpiied at stc 

Ii cue embcdiment. Uii -eccmpiie; the Lyiecects aftc; a 

Diint ol tiii!{ has; pas Ft;!. Hie ij decs is criicr to reset the ci 
anpiied way hack to the default way thereby prevciiiicg '.he ciccEticn cf 
tlie Java class file; from pcifins pctentiaiiy iseflicicDt hi i:c; adaptis 
g tc new c i r cums t ance F . Osce the moduie is tlagjed a c d piaced in a queE 
{ til be recompiled at a time detertijined by the yiriual icacitiDc, the ctts 
t e r s and ether p r c f i I e data c c r r e s p n c : c g i c the p a r : i c a 1 a : i i (i j r i n g p o 'i 
D t i D s t r I c I i 0 D are r e ; e t c r r e ? i e ; ii e d ? c t h a : i; t ^ p : c f i ' c i r I - n: ? i i r : ; 
I be maintained. The ceanters are rest; a: siep H' . The virtca: each: 
n e then r e t u r d f t r step ? 1 5 c f FIG. 7 . 

The present iuveDticn ma; eraplcy vsricus c cir. p 1 1 e r - i it p i ciiie r : e S cpera'ic 
ns invclviiijf infcrmafioc stcreil it cctnpLtcr systems. Ti:ese Gpera-icrf 
elude, but are tot i : tn i t e s : c . i b c s c r e q i i r i p g physical in a n i p u ^ 3 • i n r f 
physical quantities. Uscaliy. Ihciigh net he c c s s a r i i y . these Ci;antit'p? ^ 
ate the fcrin cf eiecirica! or magnetic signals capable cf beins slcrfc 
transferred. CPUbLccd, ccmpatc:. arid ctherwiss man-puhrcd. TI;e operati 
0 6 s d e s c r i |j e J h c r c i c that f i: : tu pa:* c ! 1 1 e : c v e n 1 1 c n are « = e f u i ir- a c d i r c 
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cpera 
! lick • 



be 3S 
nvED i 

nt 

f per 

ecu 

cmpu t 



E , p T c d u c i ri f . i d e r. t : f r i n s 
cifii leading, cr detecting, 
eascif. cf CGEricr: ut 
as bits, V a i i; E s . t 
d remembered, hc*£v 
cciated with the ap 
nt libels app 1 i ec t 
present i nves r mn a 
orraing tbs afuremen 
rQcted fcr tke rep 



arc citcc reforre: 
, dc:crrnii;irg. coupjr 



c f 



al 



111 



se I 



If i 



c cmpu t e r , The p r o c 
e d to an? particular ccmpii 
u; general purpose 
D accciilaiice *i tli tbe tesc 
e cotfenieiit Ic construct 
the Tequirea cpcraticns. 
FIG. 10 IE a biock diajr 
c r c a r r f ; B g out t 
t e( the present itventicri. Fcr cian:pi 
or ijyteccdt ccrapMer 3 C :! car: r u r. ca g«n 
. FIG. 10 i i : us t r a t e = one etibc ^ ;rrf r : o 
em. Other ccmpu t e - s f ; r err a ■ ch ; tecure 



c p r 1 a t [■ 

tbcsc ijianti t its . 

c re late b U 3 device, stsieit. or apparjti-F 
cncc cpera t ions. The s y ; ; cir ira y be spEciai 
ed pcrptses. c: it may be a gescrzl purpcjc 
e j c r c ij n M g [ r c d b ? a c c ir. p i; t e r p r c g : a iri E ' c ? 
sses pre$ti!ted jbi!»c are bci iateie^tl? re : 
er or ether tcni-iit in| a p p a r s ; t s ic paf.iei 
ccupiteis in a y be mi with p t c g r a ni = if : i t ; c n 
n g s herein, c : . a 1 : c r n a t i v c ; y . ; L cay be tri 
mere speciaiized cumpnlcr srsicii: :n petfcri 



III cf a fener j; purpose corapuLe- i 
e prircess isg ir acccrrlaiice with ! 

JVM 307. viriEai r 



genera ! pi 



(or c I r J- T i n g cut the p r g c e E s 1 1 e 
era lOOC , made up cf vaMcer sihs 
t Ciic micro precesscr srbsyttem ( 
liDit, or CPU) lOOJ. That iE. C 
hip p r c c { 5 s c r c r by rr, t ! ; i p 1 e pre 



I -he 



- 3 I 



In 



en: i n ? t s i i u n . l « r; p s i, c : i : 
■ ibci be Ic*. iir:l c^c; a: i 
ed :c as a cerr-a ; prcr? ss 
: ) t}C2 can be impi emectec by a i : rs i 
essers. CPU lt)(!2 i? a gene-z! p:;rFn 
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digital prcccsscr tIikH ccttrc;; the cpcration cl the ccmpiLs: fy-'-T 
00. UsiDg ic ; r t c li 0 cs reirir-ed f j ctr. memc : y ^ tlie CPU H"i2 centre',? 

rtceplicii anil ma i: i p u i a t i g r cf input ; c f c rca 1 1 c c , and thf ns:pi:t sr: ci; 
play of iDformat ice en cutpiit dr.' ices. 

CPU 1 0 0 2 is couple: b i ■ ; i t e c r 1 1 ti a i 1 r vritli a fi'St primary s::crsjc 
, typically a raidora scceJJ rceifcry (RAM), at: i ir i - d i r e c t ; c ns ' ; y *itlj 5 5 
ccoad primary stcrage a^£3 iCOc, typicaily a ' e a li c s ' f remc-v 'SO'vj . vif 

a mencrf bi; lOOS- is is sfel! kncim in tbe art. prira'V fic'sfe lU;' c 
an be mti as a f e n c r a 1 storage area and as s c ? a S - p a d m c m : - 1' , a i: d c a •: 



also be u s c d to E 1 c J c i li p « t d a t 
p r c f I a mm i n g i d s t re c i i q a s and da 
t i 0 1 s lor processes o p e r a t i i: g o 
t transfer c [ data and i c s i r u c i 



pr 0 c e E J e; data, it c a o e ^ f c ? r ? r f 
i additics to ciher =3ta ,ti ! r: = r r i; c 
CPU 1C02. and ii typical tseri k: fs? 
ns l i -d i r ec t : c ca I i y c^er rtienicrv bci 100 
8. Aisc, as is well kaOF!: i li the art. primary E-crafe i'iOc typically it! 
eludes b s S i c operating ; n s i. r t c i i c n s , p ; c g r a m cede, i a ; a an: c b i c c i ; t s c s 
h) the CPU 1002 ;u pcMc-ni it; fintticn?. P-iitarv !:raje devicff 1 u 01 
a Ed 10 0 6 nta) iicliiic any ui 

f 0 : example, c a t a a c c e 
CPi: HC2 caa also di- 



r i bed below, dc pco d i lig cn vrlse t be 
b i - d i r c c t i 0 D a ! or u n i - d ; r e c i i c t a 



apidly retrieve and stcrt frequcttly iteecec cata m a cache ttierro! 



A removable niass storage tCTice 1012 provides additioia: dsta iitn^t- 
capacity f c r tie c c m p o t e r s f s t c m 1 0 0 G . a o d is coupled e : t b e r b i - d : : c c t : 
nally or u n i -d i ret t i t r a i 1 y to CPU 10 0 2 via a ptripherai he! 1014. Fe- 
ll ample, a specific reiLcvable mass ? : cr » g c d t v : c c ccbkcd iy lic'c a; a CD 
MM typically passes cata ii r i -c i r c c t i c a I i y i o i li c CPC lOO:, '^ht:iu i 
Itppy disk tan pas? dsis b : - : i : e c i : c o a ! i y t the CPU iOt'? ii>^:,o, [y] 
may also iaciede c ompi: t e r - r e a d a b i e media s e c h as magrictic tape, f : i s r 
emery, signals embodied in a carrier wave. Sniart Caret, pcrtat'? trass s 
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0 1 ! g e devices, and c i. 1- e : 
provides a d d i t i c n a ! Hat 



n n I a g e t s pa c 



' ani! 



ccnp. 



t 



ICH. Gtnpial iv. accus n I 
V storages 1 (i 0 4 a r d 1 C D t - iis ; 

Ggi annii i t : ; : u t : 
ciive use bv CP: 



! c r IT. a ; 



niiri f a s n ; g r as 



if. tt, f t c r J g e s c b s f s 
e J ! t c ether s u biv s r 
s e i tc ; tde a i 



IS an: devj 
y : a » iiiuii ; : 



iy to m 1 0 0 2 MS penpleri 
a is s I owe - t hs B a c c c s ? ; n p r : 
1 B n and i 0 1 f g f n e i s M v i 
, and the i i k c i b a t t p 
will be apFffcia-fl ^lis; 
812 and 1016 may be i acc r pc : a i e li . ;f 
of primary stcrjge llldJ :e.^ RAM] 
li addition to prcviaiii? tl'U 10iJ2 
[ i p I e r J ! t u s 1 C U Is c s e c t c p r c v : d e 
C{S as ifEl!. it thf defcribeil embcc in-icnt 
or 1018 aid adapter 1020. a p: inter dsv i c* 
4, an jusiliar? i n pi t/o u t p e ' drnce in tor 
d speakers 19 30, and ctiift subsysfemf a! rie«de5. 

The netifork inteifact 102* a'icw? ^\'■. 1002 tc bt cciipitd to anctiier cj 
mputer, coinpater oetifcrk, or t e 1 e ccninu ri i c a r i c n i netifsrli csiig a aetwc:!; 
c 0 n a E c t i 0 0 a 5 referred t c . T li r o i) e h : h e c e t if c r k i c t e r f a c c Wii , i ; is t c 
ntemplated that tlic CPU 1 0 0 2 might leceifc i n I c rma : i on . e.g.. tbiect:. p 
rogiam i t s t tiiC ■ i c c s . cr bytecnde i n ; t r i c ; i c r 5 irctri s cciripiits: in ansthcr 
aetwoik, or night cutpc; i s f c rma t i c r: : c a ccirpurf: i r. anmher nct^srl: : 
a tbe ccuise ol perfcmu? the above descri bed wtthci str pf . hf crisat :o 
n. cftsD represectei a; j terterice cf ^ r n r i: c t i c e 5 tc be execcifo c ■ e C 
Pi), maj be r e c t i v e d f-cic anJ cctpcMei ?c a n c 1 1 e r rerwr-i;, ' n r tiairiPiC. 
it the loiiD gI a comptter data sigiiaj embcciec it a ca:"er ^avr. At^ ir 
lerlacc carj or simiia: device and appruprizte scftiraft ; sup i em f p ; s li by C 
Plf 1 0 0 2 can he used to CDOtiecl tiit ctniptrer systeE 100? tc ar exts'sai r 
etffcrk and tracsfe: data acccrding tc s tarda rd prctccc'i. Tbji i . iteih 
od tmbe d ine 1 1 s cf the preseEt in^er. tioi may execs ie 5o!ciy upno Ci'-J IS 05 
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! e J a p 0 r t i c a c 1 r ti e p r c c t ? ; : n ? . A i! d i t : p r a 1 in ; f F s : n r s s e d £ 

tcim) may atfc be ccnrectcr. !c CPU ICGS 
Auxiliary l/O devicf irterfact 152E- lepreEErits lencrs! and c i; i t OTTi : z e i 

iterfaces that alien tl'c CPU 10(12 tt strs aH, ircfe rypicaliy. rccriv^ 
data frciE other devicef. Alfc cncplril ;r thr CFLi lOn is j ke vicar: c; 
tioller 1(13! via a local bus 1034 fcr receiving input frcir a Uybra^ii ' 
36 or a pcitter device 1 0 3 8 , aid s ending decoded Evubc:! frnTi thf kei'ti 
rd !(136 CI poiater de»ice lOSS tc the CPU KiiiJ. The pcisitc rp^ice ms; 
be a DicoJe. stylus, tract ball, cr tablet, asd is a E e f 1 1 ft' irterartii 

wilb a graphical user icrerface. 
[ii additicn, embodiments cf the prcEert invest i on firrher relate tr ? 
mputer stcrsge prcdacts with a caipater readable mediuir that ccru'ii p 
fram cede (tr performing varicus c cmpt t e r - imp 1 eme c t e d cpers'icns. The 



ompit e r-r ead ab 1 e me d i am is an 
hick cat tbereifter be read b 
readable media ia c i a de . bur a 
absre, itclidiaf bard dijks, 
ware devices ? i c h a J a pp ' ' f ' 

prcgraicmabi e icgic devices 
i 0 be d i 5 1 r i b c ; e c a e a data 
wort at ccup'ed compute: sys 
1 0 r < d s D s e I e ci: t e d if: a d : £ t 
It will be a p p r e c ; a I e d by 
r i be d ha rd^a r c and s c 
t i D a . Other c a id p u e : s ; s I c in s 
ludt additiciu: er lc*cr sub; 



data E t c r a g e device t h a r car s r n : f data « 
a ccmpite- EjE'eir. lixarapieE of cfmpite:- 
e ncr iimiled re, s'.'. che raeais meiticntd 
ficppy disk!, and specially certipre: hs'c 
I cr-5pec I f ;f i r ce ?rs ; f r r : rc : i s 
PLDs) . The cctipiite'-resdab f irc' lurr rsr r 
ignal eirbcdied it a ea'rier »8U ever a tei 
{HE EC that the c G ir f u t e r t c j ; a b ! e ; c e • i E 
i be t c d f a ; h : cr . 
bcse Ek 
elements 



tabii 



it :te art that the 
c f standard c e : i f n a ■ 
use the irvert 

a ^ i L t i 0 1; . n e m c r y bit 



p b e r a [ has 1014. ace ' c c a i bus H' 3 ^ are i i i c s t r a : i 



a T: 
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Id b e . u s e d : c c c e £ e c t the CPU t c 


fixed Ea E S S t c r a f c 1 Si 6 an: r i SF 


pter 1020. Tbt ccmpater SFStera r 


efe-red tc in FIG. ID is b;;' ?.t. e 


c 1 a c onp E 1 e r s 7; t e n": ; l ; t a b ! f f ( 


- life the infcrtir-. Otb?: 


I archittctu-es hsvisg differen: 


ccnfiprstiiirs nf scbsYsrems may 


e It i 1 lied 
A 1 1 1 c » g b t h « ( c r e g c i i: g i r v e n t ; 


cc has been described in 5r:rrf re: 


p J r p 6 s e s of c I a r 1 1 V c f e n d c r s i a 


t d i n g . it liF ; ! i be a p P a r e r ! -bar c 


changes and mod i f i ca t i c c ? may be 


p:a c t i ced t ii 1 s! the s esse ft t h 


dcd claims. For eiacp 1 c . sitter 


g b the trap a r d c x p : i c ; ; 1 r i i r e c 


y E art described i t b regard t c 


flca-inir pcint mde-flc^: crhsr 1 


! det tc I i Df IB de r f 1 can also b 


e I s c d and : n c c r n c r a 1 1 d i n : g the 


itivectica, 1 ri aoctber e.xampie 


3 i t h c a 5 b VfQ T a y ? f cr c(ie>i 1 in? 


[licticii are described, the reel he 


ii and a p p a ' a ! u E of t b e p r e s f n r ■ 


n can a c c omnic li a l e eg:« ■.bar ■\f[i 


ways for ccmp : ! i nf 3 prcg'ari if rr 


S are a »i i 1 a bl e . Mo r ecv e .' . it s 


hcfid be rcted that aithtcfb the 


iDfcntiDi bat been rliutiiatea 


tsiQf fiCaLin? pc:fit uncerf'c'^ ip 


S , the present 1 oven 1 1 ci: car c hn 


cEe itLfliifectiT and jytaoi-fS:!? 


1 ece G t a t i 0 n to use in ;c i v- i ng a 


p i 0 b 1 c IT: a r i [ i t e f r c m p ' j 1 f c : m - s p e 


a r i a t i 0 c s . F 1 c a ; i a g point c ti : e : 


litw 1! «r!y cne si;ch p-cbifin. F 


ore, i I E h c u 1 d be a c ■ e d that the 

b c t Ii I h e p r c c c E 5 a t d 3 p p a .'' a ; u s c 


re are a:terrat;ve itgy: of iinpiPT 
1 the presti:t 1 ri t e ; t : 0 c . Accr-^ 


be p I e s c B t c ra b c d i in c r ; s iu ; c hi 


ccnJicerei a? iiluftra! i-s e:c ^ 


I i c t i > e , and i h c i i v e n : i c a : s n r 


; tc be iimite: t c ;bf dcviii^ r 


e i 11 . but may be ii c d i f i c d vf i 1 1: i n 


the Ecnpe snc eqciuient? c! 


d clairas. 




i Brief D c 5 c : i p t i c n c f D i a vf i d g s 




FIG. 1 iE a blcfk diag;ar. shcii 


iiig a tirpical (srriis; c! doubie f- 
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licaiiiig pcini snd rtc ffrirat of eiiecdcd pitciiici Mnsrhir pr:r' 
DCffi in the prior a r r . 

FIGS. jcd illustrate tie metUiis of detect:!!? f!cat:s? poir 
1 1 f i c If as are k a c .? r ^ d r f e p r i n - art. 

FIG. 3a is a b i eck/p rc c f s ; jiafrara ii:sitral;Eg 1 1 c t : a i; s i s :n;5 1 : t 
I Java (tradtmart) prcjran: ccitaiiiing Java scticc ctcc :c native c; 
It inn en a p a r t i c i ' a r platform c r c c p « t c- r . 

FIG, 3 b is a j i a f r aitiir.a i i c r e p r e s e ii i a t i c n t f viitiial mactiine 30?. 
rted by cntnputer sTsteiT; lOBG cf FIG. 10 ctiStribH bclc". 

FIG. i is a b 1 c c k d i a ? i a m s t o f i n g li c * f f c ; e n t v e r s i c r s of n a t i f 
tricticiis can be gtnerjted fiom a Java ptcgiani. 

FIG, s is a ficirchart shc'*:tg a prcces! ci a jgvj vi.'tiia! mac line 
iliiig Java tyteccaei in accordance -ffltli cnc crsbt d i iric n i cf the presei 



li 5 



mp : i : r J a f ! u i 



FIG. 6 is a block Jiagua: i : 1 u = t ra t i tg hcv,- native inftructi 
ig dif-Damica 11 J feneiate: prcfile data a/c generate: in acccrd 
It emlxiiliiitit of tte present invent in,,. 

FIG. 7 is a flcirchjr! shewing a Java v i r i u 1 1 tnaclsiije c 
1 1 g p c i a t c p e r a 1 i c n and d e i e r m i n i d g 1) o ir t c c c ; r c c i a e i; c 
rises it acctrdance vith cne em b c : ; me n t cf liji; p : t ; e t ; '• 

FIG. S is a f I DTcha r i: sheivinf a prcccis ef tsir? a ;:j 
die I n il e r I i c ¥ f - c ni a f i c a t i n 5 p c i s '. i i: s : ; u c t : c r a i r e f e ; 
i:i ol FIG. 1 '.!. ?reate; deta i i . 

FIG. S is a ficirchart sUfiog as tjpiUit check mtiiie It' 'etec'^nf 
and ccrrtctiag floatinf pc'rit indcrfloii as referred tc in step 7if cl F 



FIG. 1(* it a blcci liiaftam cf a typica! ccmpcte: 
mp lemen t i n ji an eibcd imtn'. cf the presett inreriticn 
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TRAP HANDLER 



FIG. 2a 



FIG. 2b 
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INPUTS/OUTPUTS ^^^^^ sYSTEM™^'^^ 



JAVA SOURCE CODE 



p jblic class HelloWorld { 
public static void main (String args){ 
System.cnJt.printIn("HeiioWorld"); 




CLASS FILE 



CA FE BA BE 00 03 2D 00 20 08 00 
1D07 0E00 16 00 1E07 00 tC09 
98 ... 00 02 00 18 



BYTECODE 
COMPILER 





JAVA VIRTUAL 
MACHINE 



FIG. 3cL 
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NATIVE 




NATIVE 


^409 


NATIVE 


INST. SET A 




INST SET B 




INST SET C 



FIG. 4 
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GETBYTECODE 



CAN BVTECODE 
BE COMPILED IN MULTIPLE 
WAYS? 
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607^ 




FIG. 6 



(56) 



#rj| 2000-181724 




FIG. 7 
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C 



TRAP 
ROUTINE 







DETERMINE INSTRUCTION 
CAUSING TRAP 






INCREMENT COUNTER 







T p805 

(jsC^TER > THRESHOLD?^ 



CORRECT 
FLOATING POINT 
RESULT 



CSTEP715 
_0FFIG.7 ^ 



FLAG METHOD 

TO BE 
RECOMPILED 



FIG. 8 
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EXPLICIT 
CHECK ROUTINE 



CORRECT 
FLOATING POINT 
RESULT 






RESET COUNTERS 











CSTEP 71 9 ^ 
OF FIG. 7 



FIG. 9 
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atcc 



i eve d and c cup 
oDt irae . a v i r tua ' each 
e b J U c c d e i d s t 
n r ec Dmp i 1 e d t h 
giaiD t^at cDnta 



td. Tke by 
more prefer 
2 lepiesen 
Fir 5 



rcfrair i 
n a far; 



other 



id way fe a E e d u pc e t h s p: c ! i 1 e data. 
1 1 i v{ Drawing 



